我只是想弄明白这是怎么回事：
f（n）/g（n）当n趋于无穷大时=0？
有人能给我解释一下吗？
我确实得到了这样的想法：对于所有常数c>0，f（n）=o（g（n））意味着f（n）的增长速度不比cg（n）快。
我只是不懂上面的黑体字。
最佳答案
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的增长速度都比cg(n)慢。所以f(n)不在o(f(n))中。
关于algorithm - n的极限变为无穷小，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2704778/