我有一些关于渐近界的例子:上限和下限,我不明白为什么我们要考虑主导项或每个项中的 n 个项。有人可以向我解释一下吗?
渐近上界:
12n^3 + 8n + 20 = O(n^3)
12n^3 + 8n + 20 = O(n^5) [我认为应该是 12n^5]
渐近下界:
12n^3 + 8n + 20 = 欧米茄(n^3)
12n^3 + 8n + 20 = Omega(n)
我阅读了定义,但无法理解为什么它会在下限发生变化以及为什么会像在上限发生变化。
我有一些关于渐近界的例子:上限和下限,我不明白为什么我们要考虑主导项或每个项中的 n 个项。有人可以向我解释一下吗?
渐近上界:
12n^3 + 8n + 20 = O(n^3)
12n^3 + 8n + 20 = O(n^5) [我认为应该是 12n^5]
渐近下界:
12n^3 + 8n + 20 = 欧米茄(n^3)
12n^3 + 8n + 20 = Omega(n)
我阅读了定义,但无法理解为什么它会在下限发生变化以及为什么会像在上限发生变化。