如果我们假设最小堆包含重复项，我有兴趣在最小堆中找到第 7 个最小的元素？
我不知道如何接近。任何人都可以提供一个想法吗？
最佳答案
由于第 7 小的元素位于最小堆的前 7 层，因此它是前 7 层的 127 个元素中的第 7 小。由于这个数字是固定的(与原始堆的大小无关)，复杂度为 O(1)。
关于algorithm - 在最小堆中找到第 7 个最小元素的时间复杂度？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/40028961/