期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
长记录数据的映射链接排序算法研究 被引量:4
1
作者 王向阳 《小型微型计算机系统》 CSCD 北大核心 2000年第6期631-633,共3页
本文针对现有排序方法处理大规模长记录数据的应用局限性 ,提出了一种谓之映射链接的新排序方法 (以下简称为“映射链接排序”) ,给出了该排序算法的描述、时间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结... 本文针对现有排序方法处理大规模长记录数据的应用局限性 ,提出了一种谓之映射链接的新排序方法 (以下简称为“映射链接排序”) ,给出了该排序算法的描述、时间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :映射链接排序方法与待排序数据分布情况无关 ,其时间复杂度仅为 O(N) ;对于大规模长记录数据的排序 ,其速度远远优于 Quick Sort、Flash Sort、分段快速排序等算法 . 展开更多
关键词 排序 长记录数据 算法 计算机 映射链接
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部