共 1 条
[1]
算法设计与分析.[M].王晓东编著;.清华大学出版社.2003,
堆与贪心算法
被引：1
作者：
龚雄兴
机构：
[1] 湖北襄樊学院
来源：
关键词：
堆;
堆排序;
时间复杂性;
贪心算法;
D O I：
暂无
中图分类号：
TP311.12 [];
学科分类号：
摘要：
堆是一种特殊的树,堆的首元素常常是堆中结点的最小或最大值。堆排序是一种比较快的排序方法,贪心算法中常常要找到最小(大)值。本文介绍了堆在贪心算法中的运用,并分析了其时间优越性。
引用
收藏
页码：111 / 112
页数：2
相关论文