algorithm - max-heap の k 番目に小さい要素が指定された数値よりも大きいかどうかをチェックするアルゴリズム

Question

重複の可能性:
最大ヒープから k 番目に大きい要素を O(k) 時間で見つけるにはどうすればよいですか?

与えられた最大ヒープがあり、k 番目に小さい要素が任意の与えられた数よりも大きいかどうかをチェックするために、o(k) 時間の複雑さでアルゴリズムを見つけたいと考えています。