算法分析与时间复杂度

算法分析的数学基础 使用以下四个定义： 如果存在正常数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)) . 如

>>阅读原文<<