大 Ω 表示法

大 Ω（Omega）表示法在计算机科学中用于描述算法的下界。本质上，它提供的是对算法效率的最佳情况分析，给出了性能的下限。如果我们说函数 f(n) 是 Ω(g(n))，意思是从某一点开始（即对某个常数 n0 而言），g(n) 的值构成 f(n) 的下界。这意味着越过某个阈值后，f(n) 至少与 g(n) 一样快。也就是说，算法的实际效率不会比 Ω 时间复杂度所指示的水平更好。