gpt4 book ai didi

algorithm - 对数组中最小的 n/logn 元素进行排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:18:31 25 4
gpt4 key购买 nike

如何在 O(n) 中对数组中最小的 n/(log n) 元素进行排序?

我知道如何对最小的 k 元素进行排序是 O(n+k*log k),但是如何将其用于我的问题?

最佳答案

如果 k=n/(log n),那么使用您知道的算法将花费 O(n+(n/(log n))*log(n/(log n))),并且由于 n > n/(log n), log n > log(n/(log n)),因此这也是 O(n)。

关于algorithm - 对数组中最小的 n/logn 元素进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25597132/

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