gpt4 book ai didi

algorithm - 如何批准或反驳一个陈述——时间复杂度

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

For all functions f, log_2(f(n)) + O(n) = O(n).

我已经尝试通过限制来拒绝它。但结果得到了无穷大。对吗?

最佳答案

这个说法是不正确的。作为反例 f(n) = n^n。因此,log(f(n)) = n log(n)n log n + O(n) 不在 O(n).

关于algorithm - 如何批准或反驳一个陈述——时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57946439/

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