gpt4 book ai didi

algorithm - O(log n) 是否总是比 O(n) 快

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

如果有 2 个算法以不同的复杂度计算相同的结果,O(log n) 是否总是更快?如果是这样请解释。顺便说一句,这不是一道作业题。

最佳答案

没有。如果一种算法在 N/100 中运行,而另一种算法在 (log N)*100 中运行,那么对于较小的输入大小,第二个算法会更慢。渐近复杂性与输入大小趋于无穷大时运行时间的行为有关。

关于algorithm - O(log n) 是否总是比 O(n) 快,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9201257/

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