给出以下函数的最小 O() 估计值：
4n2 + 5n – 8 = O(...)
log(n)2 + n = O(...)
如果你们可以，请解释答案而不是给我。像这样的问题将在我的中期进行，我想了解这一点。
谢谢
问问题
2282 次
4 回答
4
当有术语总和时，您应该将其视为“一个术语包含另一个术语吗？”。那么 4n 2、 5n 和 8 中的哪一个包含其他？
第二个：log(n) 2 +n 可以用对数定律重写：2*log(n)+n。常数无关紧要，所以基本上你必须在比较log(n)和n时找出哪个包含另一个。我相信你知道这里的答案;-)
于 2011-06-13T13:52:56.733 回答
1
如http://en.wikipedia.org/wiki/Big_O_notation上所述，Big-O 表示法的复杂性越来越高不确定某事。
于 2011-06-13T14:05:44.650 回答
0
对方程式求和时：选择“最重”的一个。（渐近顺序最大）。
如果您想查看它如何与代数或某些CAS 支持一起使用，请查看此答案。
于 2012-01-09T16:01:01.703 回答
0
The notation is wrong. A function is not equals O class, a function is an element of O class
于 2011-06-13T13:57:48.657 回答