10.3969/j.issn.1000-386X.2003.04.020
一种非比较分段排序算法的研究
非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplitSort、分段快速排序等算法.NCSS算法特别适合于数据量大的场合.
数据结构、算法分析、快速排序
20
TP3(计算技术、计算机技术)
2004-01-15(万方平台首次上网日期,不代表论文的发表时间)
共3页
46-48