堆排序初始堆的时间复杂度

堆排序建立初始堆时,  本质上是一个一维数组中, 元素间的两两比较, 其时间复杂度随着数组的规模线性增加 .

 时间复杂度为O(n). 不知道推导不知所谓的公式意义何在!

点赞