10.3969/j.issn.1000-386X.2001.04.010
一种比QUICKSORT更快的排序算法
本文根据大多数统计数据服从正态分布的特性,在排序时不需要用传统的比较排序算法,而是根据分布函数构造出一个序号函数,运用该函数可以很快地计算出每个数据所排的位置。其排序速度大大快于QUICKSORT等比较排序,排序时间的平均特性仅为O(n)。
排序运行时间分布函数正态分布
18
TP31(计算技术、计算机技术)
2004-01-15(万方平台首次上网日期,不代表论文的发表时间)
共6页
47-52