[英]Is there any algorithm to find the kth smallest element in a max-heap in O(log n) time?
在最坏的情况下,第 k 个最小的元素可能位于最大堆的最后一层。在这种情况下,找到该元素所需的时间可能为 O(n),因为在最坏的情况下可能有 n/2 个元素在堆的最后一层。 或者有没有其他算法可以在 O(logn) 时间内找到 MAX 堆中的第 k 个最小元素?
n = 没有。 堆中的元素
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.