堆排序,时间复杂度分析

时间复杂度O(n*logn):每次输出堆顶元素,输出n-1次,每次输出完之后对堆进行调整,每次调整的时间复杂度是O(logn),即二叉树的高度h。

 

posted @ 2021-01-04 08:57  zeroPatrick  阅读(1148)  评论(0编辑  收藏  举报