考虑一个包含n个数字的二进制堆(根存储最大数量).给出正整数k <n和数字x.您必须确定堆的第k个最大元素是否大于x.您的算法必须花费O(k)时间.您可以使用O(k)额外存储空间
algorithm complexity-theory binary-heap
algorithm ×1
binary-heap ×1
complexity-theory ×1