堆整序的最优算法

被引:7
作者
顾训穰
诸宇章
机构
[1] 上海科学技术大学
关键词
堆; 比较整序; 算法; 计算杂性;
D O I
10.13328/j.cnki.jos.1994.01.005
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
本文给出堆整序的一个新算法,其实用价值比以前的算法效率提高一倍,其理论意义是在复杂性的数量级和主项系数方面已具有最优性能.
引用
收藏
页码:33 / 36
页数:4
相关论文
共 1 条
[1]  
算法设计与分析[M]. - 湖南科学技术出版社 , 曹新谱 编著, 1984