1. 众所周知堆排序时间复杂度 nlog(n)
建堆时间复杂度o(n)
详情参考:
https://www.zhihu.com/question/20729324
每一次将堆顶数字放在最终位置,对于新堆调整,时间复杂度log(n) 。(我之前都是从头建堆,时间复杂度实际上是n平方)
1. 众所周知堆排序时间复杂度 nlog(n)
建堆时间复杂度o(n)
详情参考:
https://www.zhihu.com/question/20729324
每一次将堆顶数字放在最终位置,对于新堆调整,时间复杂度log(n) 。(我之前都是从头建堆,时间复杂度实际上是n平方)