共 1 条
[1]
The Design and Analysis of Computer Algorithm. Aho A V,Hopcroft J E,Vuman J D. . 1974
不等长记录的公式索引分组字典排序
被引：5
作者：
徐绪松
周建钦
机构：
[1] 武汉大学
[2] 山东曲阜师范大学
来源：
关键词：
字典排序;
字符串;
字典顺序;
排序算法;
单链表;
索引;
通检;
检索工具;
数组;
整数;
不等长;
子算法;
D O I：
10.13328/j.cnki.jos.1991.03.009
中图分类号：
学科分类号：
摘要：
本文提出了一种公式索引分组字典排序法,其期望时间复杂性为O(n)。该算法基本上不象传统的排序方法那样进行元素间的比较,主要是用数学公式计算,直接得到排序结果。
引用
收藏
页码：59 / 64
页数：6
相关论文