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

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

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

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

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

转载于:https://www.cnblogs.com/rickhsg/p/3666535.html