大 Θ記號、大 Ω記號、空間複雜度、時間複雜度

轉自： https://www.cnblogs.com/joh-n-zhang/p/5759250.html 最壞情況：以大O記號形式表示的時間複雜度，給出了一個算法的最壞情況，即--對於規模爲n的任意輸入，算法的運行時間都不會超過O(f(n)) 最好情況 ：大 Ω記號-->如果存在正的常數c和函數g(n)，對任意n>>2，有T(n) > c * g(n)，即認爲：在n足夠 大後，g(n)給出了T

>>阅读原文<<