【軟考】算法設計之漸進符號

什麼是漸進符號呢？ 答：在極限的角度看，只關心算法運行時間隨着輸入規模的無限增長而增長。其實我們經常使用的時間複雜度的O就是一種漸進符號，一種名爲漸進上界的符號。 一、漸進上界 O記號，有着這樣的等式 f(n) = O(g(n)) 即爲：存在正整數c和n0，使得對所有的n≥n0,有0 ≤ f(n) ≤ c*g(n)成立 如圖： 例如： 二、漸進下界 Ω記號，有f(n) = Ω(g(n)) 即爲：存

>>阅读原文<<