算法的復雜度
- 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的階。
注意！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。