algorithm - 检查最大堆中第 k 个最小元素是否大于给定数字的算法

Question

可能重复：
我们如何在 O(k) 时间内从最大堆中找到第 k 个最大元素？

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