康托尔映射技术
数据结构与算法
2021-01-11 v1
摘要
本文解释了一种专用于字符串排序的新技术，该方法称为“康托尔映射”（Cantor Mapping），并用于在利用线性额外空间的同时以对数线性时间执行字符串比较排序。
引用
@article{arxiv.2101.03165,
title = {Cantor Mapping Technique},
author = {Kaustubh Joshi},
journal= {arXiv preprint arXiv:2101.03165},
year = {2021}
}
备注
3 pages, 2 figures, 2 algorithms