Time 寻找时间复杂性

对于函数n^k和c^n，这些函数之间的渐近关系是什么？假设k≥ 1、c≥ 1是常数

n^k是O（c^n）

n^k是Ω（c^n）

n^k是Θ（c^n）

以上都没有

我的想法是：当c=1时，那么对于每个值，n^k>c^n；当c>1时，那么c^n>n^k。 所以，建议的答案是3。n^k是Θ（c^n）

---

我的想法和答案正确吗？请求您的输入。

根据

c

的值，这个问题实际上有两个答案：

• 如果

  c=1

  ，则

  c^n=1^n=1

  <代码>n^k用于

  k≥ 1

  显然会超出这个范围，因此答案将是（2）

• 如果

  c>1

  ，则指数

  c^n

  远远超过任何多项式项，即答案将是（1）

---

请注意，（3）从来都不是真的。

事实上，根据

c

的值，这个问题有两个答案：

• 如果

  c=1

  ，则

  c^n=1^n=1

  <代码>n^k用于

  k≥ 1

  显然会超出这个范围，因此答案将是（2）

• 如果

  c>1

  ，则指数

  c^n

  远远超过任何多项式项，即答案将是（1）

请注意，（3）从来都不是真的