algorithms中計算時間的漸近表示

1.大寫Ο符號 大寫Ο符號給出了函數f的一個上限。 定義[大寫Ο符號]：f(n)＝Ο(g(n))，當且僅當存在正的常數c和n0，使得對於所有的n≥n0，有 f(n)≤c*g(n) 上述定義表明，函數f至多是函數g的c倍，除非n小於n0。因此，對於足夠大的n(如n≥n0)，g 是 f 的一個上限(不考慮常數因子 c )。 在爲函數 f 提供一個上限函數 g 時，通常使用比較簡單的函數形式。比較典型的

>>阅读原文<<