大Ω（Ω）的定义是这样的。
函数f（n）＝Ω（g（n）），IFF存在正常数c和n0，使得f（n）＞c*g（n）对于所有n，n>＝n0。
这里有一个定理。
我想证明这一点，而不是使用“限制”我能找到容易使用的极限。
我花了很多时间在网上搜索，但找不到只是限制…
请帮帮我！
最佳答案
|Am.n^m + Am-1.n^m-1 + … A1.n + A0| <= n^m (|Am| + |Am-1|/n + … + |A1|/n^m-1 + |A0|/n^m)
选择一些
n0并设置c = (|Am| + |Am-1|/n0 + … + |A1|/n0^m-1 + |A0|/n0^m).
这保证了
n >= n0 implies |f(n)| <= c.n^m
因为
c(n) < c(n0)。关于algorithm - 如何证明一般多项式情况下的Big-Omega？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/55317958/