大O记号：f(n) 增长率与 g(n) 关系详解

满足 f(n) 和 g(n) 的增长关系。具体来说，当存在正常量 c 和 n0，使得当 n ≥ n0 时，f(n) ≤ cg(n)，则可以说 f(n) 是 O(g(n))，即 f(n) 的增长率不超过 g(n) 的增长率。这表示 f(n) 在大 O 记号下是 g(n) 的上界。

简言之，f(n) 的增长不快于 g(n) 的增长。