2017年11月9日
堆排序——HeapSort
摘要： 基本思想： 图示： （88,85,83,73,72,60,57,48,42,6） 平均时间复杂度： O(NlogN)由于每次重新恢复堆的时间复杂度为O(logN)，共N - 1次重新恢复堆操作，再加上前面建立堆时N / 2次向下调整，每次调整时间复杂度也为O(logN)。二次操作时间相加还是O(N 阅读全文
posted @ 2017-11-09 21:04 第壹时间 阅读(394) 评论(0) 推荐(0) 编辑