老师，关于堆排序的问题
来源：4-6 优化的堆排序（Heap Sort）
相信光变成光
2019-10-08
老师，优化后的堆排序为啥也是O（nlogn）。我觉得第二个for循环进行了n次heapify过程，不应该是O（n2）吗？难道是有严格的数学证明？
写回答
1回答
-
相信光变成光
提问者
2019-10-08
老师，我想明白了。问题也写错了。可是不能删除。
012019-10-08
相似问题
老师，关于堆排序的问题
来源：4-6 优化的堆排序（Heap Sort）
相信光变成光
2019-10-08
老师，优化后的堆排序为啥也是O（nlogn）。我觉得第二个for循环进行了n次heapify过程，不应该是O（n2）吗？难道是有严格的数学证明？
1回答
相信光变成光
提问者
2019-10-08
老师，我想明白了。问题也写错了。可是不能删除。
相似问题