漸進符號 - O()、o()、Ω()、ω() 和 θ()

漸進符號

漸進符號用於表示演算法在漸進分析中的複雜度。這些符號是表示複雜度的數學工具。常用的有三種符號。

大O符號

大O (O) 符號給出了函式 f(n) 的一個上界，精確到一個常數因子。

小o符號

除了大O、大Ω和大Θ符號外，還有一些其他的符號。小o符號就是其中之一。

小o符號用於描述一個不能收緊的上界。換句話說，它是f(n) 的一個寬鬆上界。

大Ω符號

大Ω (Ω) 符號給出了函式 f(n) 的一個下界，精確到一個常數因子。

小ω符號

另一個漸進符號是小ω符號，表示為 (ω)。

小ω (ω) 符號用於描述 f(n) 的一個寬鬆下界。

大Θ符號

大Θ(Θ) 符號給出了函式 f(n) 的一個界限，精確到一個常數因子。

更新於：2019年8月5日

7K+ 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告