算法導論-3函數增長率

目錄   1. 漸進記號O、Ω、Ɵ的定義及其使用 Ɵ(big-theta)：漸近緊確界記號。 O(big-oh)：漸近上界記號 Ω(big-omega)：漸近下界記號 2. 標準複雜性函數及其大小關係 3. 和式界的證明方法 1. 漸進記號O、Ω、Ɵ的定義及其使用 Ɵ(big-theta)：漸近緊確界記號。 O(big-oh)：漸近上界記號 定義：設f(n)和g(n)是定義域爲自然數集N上的函數。

>>阅读原文<<