算法的復雜度


  • f(n) = O(g(n)):c>0,n0N,nn0,f(n)cg(n)∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n);f的階不高於g的階。
  • f(n) = Ω(g(n)):c>0,n0N,nn0,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,n0N,nn0,f(n)/g(n)<ε∀ε>0,∃n0∈N,∀n≥n0,f(n)/g(n)<ε;f的階低於g的階。

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com