算法導論閱讀筆記——漸進表示法（2）

算法導論閱讀筆記——漸進表示法（2） 1.Θ表示法： 上一篇講到了大O表示法以及大Ω表示法 而大Θ表示法是大O與大Ω表示同一個函數g（n）的 情況 即f（n）=O（g（n））=Ω（g（n））是f（n）=Θ（g（n））的充分條件 其精確的數學語言表示是 滿足O與Ω的數學表示的交集情況： 對於正的常數c1，c2（任取一個）存在n0 有c1g（n）<=f（n）<=c2g（n） 在n>n0時成立 2.更加

>>阅读原文<<