算法分析與時間複雜度

算法分析的數學基礎 使用以下四個定義： 如果存在正常數c與n0，使得當N≥n0時，T(N) ≤ cf(N)，則記爲T(N) = O(f(N)). 也就是大O表示法 如果存在正常數c與n0，使得當N≥n0時，T(N) ≥ cf(N)，則記爲T(N) = Ω(f(N)) .也就是大Ω表示法 T(N) = Θ(h(N)) 當且僅當 T(N) = O(h(N)) ，且 T(N) = Ω(h(N)) . 如

>>阅读原文<<