小 Omega (ω) 记号用于描述函数增长率的下界。具体来说,它表示一个函数 g(n) 的增长速度严格慢于另一个函数 f(n) 当 n 趋近于无穷大时。这意味着对于任何常数 c > 0,存在一个值 n₀,使得对于所有 n > n₀,g(n) < cf(n)*。简单来说,f(n) 是 g(n) 的一个严格下界。
用自己的话写下这一站的结论。