堆的建立、堆排序的时间复杂度问题

   堆的初始化,时间复杂度为O(n)。

   在堆排序中一次进行堆的初始化操作,其时间复杂度为O(n),n-1次进行堆的调整,每次调整的时间复杂度为O(logn),

   所以,堆排序的时间复杂度为O(nlogn)。

  因为堆的每次插入、删除元素均需要重新调整堆,所以插入语删除元素的时间复杂度为O(logn).

原文地址:https://www.cnblogs.com/rickhsg/p/3666535.html