gpt4 book ai didi

algorithm - 在最小堆中找到第 7 个最小元素的时间复杂度?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:33:50 27 4
gpt4 key购买 nike

如果我们假设最小堆包含重复项,我有兴趣在最小堆中找到第 7 个最小的元素?

我不知道如何接近。任何人都可以提供一个想法吗?

最佳答案

由于第 7 小的元素位于最小堆的前 7 层,因此它是前 7 层的 127 个元素中的第 7 小。由于这个数字是固定的(与原始堆的大小无关),复杂度为 O(1)。

关于algorithm - 在最小堆中找到第 7 个最小元素的时间复杂度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40028961/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com