我们有一个n节点二进制堆,它包含n不同的项(根目录下的最小项).对于a k<=n,找到O(klogk)时间算法以kth从堆中选择最小元素.
n
k<=n
O(klogk)
kth
O(klogn)显而易见,但无法找出O(klogk)一个.也许我们可以使用第二堆,不确定.
O(klogn)
algorithm heap search time-complexity data-structures
algorithm ×1
data-structures ×1
heap ×1
search ×1
time-complexity ×1