堆的初始化,时间复杂度为O(n)。
在堆排序中一次进行堆的初始化操作,其时间复杂度为O(n),n-1次进行堆的调整,每次调整的时间复杂度为O(logn),
所以,堆排序的时间复杂度为O(nlogn)。
因为堆的每次插入、删除元素均需要重新调整堆,所以插入语删除元素的时间复杂度为O(logn).