學(xué)習(xí)算法之前，先介紹統(tǒng)一一下衡量算法復(fù)雜度的符號系統(tǒng)，尤其時間復(fù)雜度：

• O (<=)，f(n) = O(g(n))嚴(yán)格化定義為：

  
  
  BigO.png

• Ω (>=)，Lower bounds

  
  
  BigOmega.png

• Θ (≈)，tight bounds

  
  
  BigTheta.png

• o (<)，

• ω (>)，

  
  
  littleo_litleomega.png

Notation:
All Image are refered from 6.046J of MIT.

更多關(guān)于算法的內(nèi)容可參考本人博客：老香椿（https://laoxiangchun.cn/tags/Algorithm/）