大哦符号定义？

Question

有人可以向我解释这意味着什么：

定义：给定函数f（n）和g（n），然后我们说           f（n）是O（g（n））

当且仅当存在正常数c和n0时才这样         对于所有n =＆gt; f（n）＆lt; = c g（n） N0

Answer 1

它基本上意味着，对于足够大的n而忽略常数因素，f(n)的增长速度不会超过g(n)。