标签: 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)
我阅读了定义,但无法理解为什么它在下限发生变化,为什么它在上限中变化。