指数大 O 符号？
Exponential BIG O notation?
我想了解如何解决以下问题：
Which of the following function is larger by order of growth?
(1/3)^n or 17?
我试图找到答案，但找不到关于如何计算的清晰直接的解释。
这个问题与大多数例子不同，因为这两个函数都没有在 "increasing as n increases" 的意义上增长。
首先，f(n) = 17是一个常数。不管n是什么，f(n)都是17.
现在，g(n) = (1/3)^n 实际上 减少 随着 n 增加（1/3、1/9、1/27、...当 n 趋于无穷大时，极限为零）。所以根据大O的定义，很容易找到一个常数c和n0使得
c*(1/3)^(n) <= 17, n >= n0
一个选择就是c = n0 = 1，所以g = O(f).
我想了解如何解决以下问题：
Which of the following function is larger by order of growth?
(1/3)^nor17?
我试图找到答案，但找不到关于如何计算的清晰直接的解释。
这个问题与大多数例子不同，因为这两个函数都没有在 "increasing as n increases" 的意义上增长。
首先，f(n) = 17是一个常数。不管n是什么，f(n)都是17.
现在，g(n) = (1/3)^n 实际上 减少 随着 n 增加（1/3、1/9、1/27、...当 n 趋于无穷大时，极限为零）。所以根据大O的定义，很容易找到一个常数c和n0使得
c*(1/3)^(n) <= 17, n >= n0
一个选择就是c = n0 = 1，所以g = O(f).