检查max-heap中第k个最小元素是否大于给定数量的算法

时间:2012-12-05 09:30:48

标签: algorithm heap max-heap

  

可能重复:
  How we can find kth largest element from a max-heap in O(k) time?

有一个给定的最大堆, 我们想找到一个o(k)时间复杂度的算法来检查第k个最小元素是否大于任意给定数。

0 个答案:

没有答案