f(n) = O(g(n))：f的階不高於g的階。
f(n) = Ω(g(n))：f的階不低於g的階。
f(n) = θ(g(n))：f的階等於g的階。
f(n) = o(g(n))：f的階低於g的階。
O給出的是函數f(n)在漸進意義下的上界（但不一定是最小的）
Ω給出的是函數f(n)在漸進意義下的下界（但不一定是最大的）
θ給出的是函數f(n)在漸進意義下的同階（上界與下界相同）
分析算法復雜度用到的符號O，Ω，θ，o的意思
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。