算法导论阅读笔记——渐进表示法（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.更加

>>阅读原文<<