gpt4 book ai didi

java - 大 O 表示法 : Justifying f(n) ∈ O(n^4)?

转载 作者:行者123 更新时间:2023-11-30 02:01:19 26 4
gpt4 key购买 nike

这是一道java练习题。我一直在寻找解决方法,但没有成功。

f(n) = 100n^4+ 5000n+ 3。f(n)∈O(n^4)吗?如果是,则通过提供适当的正常数来证明你的答案的合理性cn_0

我相信答案是否定的,但我需要有关如何解决该问题的指导。

提前谢谢您!

最佳答案

你可以用这种方式证明,

100n^4 +5000n +3 < 5000(n^4 +n+1) 对于所有 n>1 ...(1)

5000(n^4 +n+1) < 5000(n^4 + n^4 + n^4) 对于所有 n>1 ... (2)

这意味着

100n^4 +5000n +3 < 15000(n^4) 对于所有 n>1

所以,证明100n^4 +5000n +3 是O(n^4)

关于java - 大 O 表示法 : Justifying f(n) ∈ O(n^4)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52751918/

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