如果 f(n) = 3n 8，
為此我們說或證明 f(n) = Ω(n)
為什么我們不使用 Ω(1) 或 Ω(logn) 或 .... 來描述我們的增長率功能？
uj5u.com熱心網友回復：
在研究演算法復雜性的背景下，Ω 漸近界至少可以用于兩個目的：
檢查是否有機會找到具有可接受復雜度的演算法；
檢查我們是否找到了最優演算法，即它的 O 界與已知的 Ω 界相匹配。
出于這些目的，嚴格的界限是可取的（強制性的）。
另請注意，f(n)=Ω(n) 意味著 f(n)=Ω(log(n))、f(n)=Ω(1) 和所有較低的增長率，我們無需重復。
uj5u.com熱心網友回復：
你實際上可以這樣做。在這里檢查 Big Omega 符號，讓我們?(log n)作為一個例子。我們有：
f(n) = 3n 8 = ?(log n)
因為：
（根據 1914 年 Hardy-Littlewood 定義）
或者：
（根據 Knuth 定義）。
liminf和limsup符號的定義（附圖片）請查看這里。
也許真正的意思是Θ（Big Theta），即兩者O()兼而有之?()。
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/505881.html
上一篇：資料的持久磁區