算法的复杂度

• f(n) = O(g(n))：∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n)∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n)；f的阶不高于g的阶。
• f(n) = Ω(g(n))：∃c>0,n0∈N,∀n≥n0,f(n)≥cg(n)∃c>0,n0∈N,∀n≥n0,f(n)≥cg(n)；f的阶不低于g的阶。
• f(n) = θ(g(n))：⟺f(n)=O(g(n))&&f(n)=Ω(g(n))⟺f(n)=O(g(n))&&f(n)=Ω(g(n))；f的阶等于g的阶。
• f(n) = o(g(n))：∀ε>0,∃n0∈N,∀n≥n0,f(n)/g(n)<ε∀ε>0,∃n0∈N,∀n≥n0,f(n)/g(n)<ε；f的阶低于g的阶。