堆的时间复杂度_建堆的时间复杂度

作者：2023面试高手 | 2024-06-18 07:40:09

踩

建堆的时间复杂度

1、堆排序的时间复杂度为O(nlogn)

2、对N个元素建堆的时间复杂度为O(N)，删除堆顶元素的时间复杂度为O(logN)，因此删除堆所有元素的时间复杂度为O(NlogN)。

3、不管数组初始时是有序的还是逆序的，堆排序都会先建堆，变成了堆序的性质。从这点上分析，堆排序是一个非常稳定的算法。总而言之，建堆的时间复杂度为O(n)，调整堆的时间复杂度为O(logn)，其中调用了n-1次，因此堆排序的时间复杂度为O(n)+O(nlogn) ~ O(nlogn）

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/734231