渐近界:上下

时间:2015-04-01 18:48:33

标签: asymptotic-complexity lower-bound upperbound

我有一些渐近边界的例子:上下两部分,我无法理解为什么我们在考虑它们中的主导项或n项。有人可以向我解释一下吗?

渐近上界:

12n ^ 3 + 8n + 20 = O(n ^ 3)

12n ^ 3 + 8n + 20 = O(n ^ 5)[我认为它应该是12n ^ 5]

渐近下界:

12n ^ 3 + 8n + 20 = Omega(n ^ 3)

12n ^ 3 + 8n + 20 = Omega(n)

我阅读了定义,但无法理解为什么它在下限发生变化,为什么它在上限中变化。

0 个答案:

没有答案