小 o 记号

小 o 记号，表示为 o(g(n))，定义了一个函数 f(n) 的增长的上界，但这个上界不是渐近紧的。简单来说，如果对于任何正常数 c，存在一个值 n₀，使得对于所有大于 n₀ 的 n，f(n) 都严格小于 c*g(n)，那么 f(n) 就是 o(g(n))。这意味着当 n 趋近于无穷大时，g(n) 的增长速度严格快于 f(n)。