摘要: 算法导论 第6章 堆排序 1、堆排序简介 堆排序(heapsort)。与归并排序一样,但不同于插入排序的是,堆排序的时间复杂度是O(nlgn)。而与插入排序相同,但不同于归并排序的是,堆排序同样具有空间原址性:任何时候都只需要常数个额外的元素存储临时数据。因此,堆排序是集合了插入排序和归并排序这两种 阅读全文
posted @ 2018-03-01 15:47 吉米歪 阅读(238) 评论(0) 推荐(0)