n的极限随着n的极限变为无穷大

Question

我只是想了解一下这是怎么回事：

f（n）/ g（n）当n变为无穷大= 0 ？

有人可以向我解释一下吗？

我确实认为f（n）= o（g（n））意味着对于所有常数c> 1，f（n）增长不快于cg（n）。 0

我上面没有用粗体字。

Answer 1

http://en.wikipedia.org/wiki/Little_o_notation#Little-o_notation

您遗漏了一些内容，即您对f和g的定义。

粗体语句的前提条件似乎是g(n) in o(f(n))。

根据维基百科的文章，f(n) = o(g(n))表示f对于所有正常数{em>慢比cg(n)增长。因此f(n)不在o(f(n))。

Answer 2

BBC的Horizo​​n（标题为“To Infinity and Beyond”）最近有一集很好地解释了这一点。