期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种非比较分段排序算法的研究 被引量:8
1
作者 江华 谭新星 《计算机应用与软件》 CSCD 北大核心 2003年第4期46-48,共3页
非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplit Sor... 非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplit Sort、分段快速排序等算法。NCSS算法特别适合于数据量大的场合。 展开更多
关键词 非比较分段排序算法 数据结构 算法分析 快速排序 时间复杂度 计算机
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部