节点文献

堆整序的最优算法

OPTIMAL ALGORITHM OF HEAPSORT

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 顾训穰诸宇章

【Author】 Gu Xunrang and Zhu Yuzhang.(Shanghai University of Science and Technology, Shanghai 201800)

【机构】 上海科学技术大学

【摘要】 本文给出堆整序的一个新算法,其实用价值比以前的算法效率提高一倍,其理论意义是在复杂性的数量级和主项系数方面已具有最优性能.

【Abstract】 A new heapsort algorithm is given in this paper. Its practical value is that the efficiency of it is two times as high as that of the former algorithm.Also,its theoretical significance lies in the order and the main term coefficient of the complexity being of optimal performance.

【关键词】 比较整序算法计算杂性
【Key words】 Heapsorting by comparisionalgorithmcomputational complexity.
  • 【文献出处】 软件学报 ,JOURNAL OF SOFTWARE , 编辑部邮箱 ,1994年01期
  • 【分类号】TP301.6
  • 【被引频次】7
  • 【下载频次】71
节点文献中: 

本文链接的文献网络图示:

本文的引文网络