给定表示为数组的最大堆,返回第k个最大元素而不修改堆

时间:2015-06-15 16:50:53

标签: algorithm data-structures

这是一个面试问题。我无法做任何比klogN更好的事情。 这将在O(logN)时间内完成,其中N是堆的大小。

0 个答案:

没有答案