我们如何证明
n ^ k =Ω（c ^ n）
我试图按照定义
n ^ k＆gt; =某些常数* c ^ n
但是我无法获得常数的任何值。我的意思是我无法正确处理问题
*的 修改 *
很抱歉这个错误因为该功能应该是
n ^ k = O（c ^ n）
我面临的主要障碍是使用the计算常数的值 定义
从定义开始：
第1步： n ^ k＆lt; = p *（c ^ n）
第2步：（n ^ k / c ^ n）＆lt; = p
我被困在这里。我正试图区分这些功能，因为 n-＆gt;无穷大 无穷大/无穷大形式，但我仍然没有去哪里！
证明方程式
n ^ k = O（c ^ n）
除了尝试获取常量值之外，我们可以使用哪些方法？
感谢。
答案 0 :(得分：1)
好吧，如果你区分n^k / c^n k次的分子和分母，你会得到你想要的东西：
k! / (ln c)^k * c^n -> 0 when n-> Inf
所以不仅
n^k = O(c^n)
但即便
n^k = o(c^n)