向上调整和向下调整以及堆排序的时间复杂度 前言 一、向下调整法 二、向上调整法 三、堆排序 总结 前言 本章节将分享向上调整法和向下调整法以及堆排序时间复杂度的计算方法以及总结 先说总结: 向上调整法时间复杂度O(N) = NlogN 向下调整法的时间复杂度O(N) = N 堆排序的时间复杂度O(N) = N+NlogN 一、向下调整法 二、向上调整法 三、堆排序 堆排序的过程如下: