一、证明建堆的时间复杂度为O(nlogn) 对于堆的构建，我们需要经过heapify调整操作。我们把构建一个大小为N的堆中所有非终端节点调整的时间称为一次heapify的执行时间，则对于一次heapi … Continue reading 建堆的时间复杂度为什么是O(nlogn)(为什么堆排序里建堆的时间复杂度)
一、证明建堆的时间复杂度为O(nlogn) 对于堆的构建，我们需要经过heapify调整操作。我们把构建一个大小为N的堆中所有非终端节点调整的时间称为一次heapify的执行时间，则对于一次heapi … Continue reading 建堆的时间复杂度为什么是O(nlogn)(为什么堆排序里建堆的时间复杂度)