阅读背景:

【程序员编程艺术】第三章:寻找最小的k个数

来源:互联网 
注意:其中BuildMaxHeap()是循环调用n次MaxHeapify(),但通过严格证明时间复杂度是线性的,不是O(nlogn)。MaxHeapify(),但通过严格证明时间复杂


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: