五种渐进符号 O O O(渐进上界符号) 若存在正常数 c c c和 n 0 n_0 n0使得,当 n ≥ n 0 n\geq n_0 n≥n0时,恒有 f ( n ) ≤ c ∗ g ( n ) f(n)\leq c*g(n) f(n)≤c∗g(n),则 f ( n ) ∈ O ( g ( n ) ) f(n)\in O(g(n)) f(n)∈O(g(n)) Ω \Omega Ω(渐进下界符号) 若存在正常数 c c c和 n 0 n_0 n0使得,当 n ≥ n 0 n\geq n_0 n≥