【发布时间】：2014-02-07 10:53:09
【问题描述】：
我遇到了这个问题
9n <= cn^3
基本上我可以开始
9/c <= n^2
但是我该如何解决剩下的问题呢？
【问题讨论】：
-
@nabla，实际上是 9n
-
@Frghtlin 是的，再读一遍我明白了。
标签： algorithm big-o notation asymptotic-complexity little-o
【发布时间】：2014-02-07 10:53:09
【问题描述】：
little o的定义是
我们说f(x)=o(g(x))。
让 f(x)=9*x 和 g(x)=c*x^3 其中 c 是一个正常数。当x趋于无穷大时，f(x)/g(x)趋于0。所以我们可以说f(x)=o(g(x))。
渐近符号适用于足够大的 n.so 对于较大的 n 值
9n << cn^3
对于所有 c>0。
【讨论】：
阅读此链接以了解 big-O 和 little-O link
请参阅您的方程式，当 n=3 时，它变为 9*3=23=3^3，因此对于 n n^3。因此，如果您选择 c 作为任何数字以使 n
【讨论】：
-
这不是 OP 试图证明的。
-
你的意思是小o(n)可以吗？
-
@Frigthlin 是 O(n)，但不是 o(n)。
-
@nabla，啊，我在找小哦，不大哦:(