gpt4 book ai didi

algorithm - 3n³+4n-5 == O(n²) 可以吗?

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

我能否将 C 值更改得如此之高,以至于 3n³+4n-5 == O(n²) 为真?
示例:

3n³+4n-5 <= 3000n²+4000n² == 7000n²

C=7000

最佳答案

不,你不能。 C 必须是一个不依赖于 n 的常数。如果你使 n 足够大,对于任何预先确定的 C,你总是会更高。

关于algorithm - 3n³+4n-5 == O(n²) 可以吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32822616/

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