随笔分类 -  算法导论

堆排序
摘要：堆排序主要分为两步：创建最大堆和提取堆中最大元素。 首先，定义MAX-HEAPIFY函数： 该算法的时间复杂度为：T(n)=O(lgn); 创建最大堆：BUILD-MAX-HEAP 该函数的时间复杂度为：T(n)=O(nlgn); 选出最大元素构成有序序列：HEAP-SORT 该函数的时间复杂度为： 阅读全文

posted @ 2016-06-28 10:19 zoghin 阅读(171) 评论(0) 推荐(0)

导航