大O符號/大Ω符號/大Θ符號/小o符號/小w符號等各種演算法複雜度記法含義__演算法複雜度定義符號

大O符號（英語：Big O notation）是用於描述函數漸近行為的數學符號。更確切地說，

它是用另一個（通常更簡單的）函數來描述一個函數數量級的漸近上界。

大Ω符號的定義與大O符號的定義類似，但主要區別是，大O符號表示函數在增長到一定

程度時總小於一個特定函數的常數倍，大Ω符號則表示總大於，來描述一個函數數量級的

漸近下界。

大Θ符號是大O符號和大Ω符號的結合。下面給出具體的數學定義:

函數f ( n )代表某一演算法在輸入大小為n的情況下的工作量（效率），則在n趨向很大的時候，我們將f (n)與另一行為已知的函數g(n)進行比較：

1）如果0，則稱f (n)在數量級上嚴格小於g(n)，記為f (n)=o( g(n))。

2）如果，則稱f (n)在數量級上嚴格大於g(n)，記為f (n)=w( g(n))。

3）如果c，這裡c為非0常數，則稱f (n)在數量級上等於g(n)，即f (n)和g(n)是同一個數量級的函數，記為：f (n)=Θ( g(n))。

4）如果f (n)在數量級上小於或等於g(n)，則記為f (n)=O( g(n))。

5）如果f(n)在數量級上大於或等於g(n)，則記為f (n)=Ω( g(n))。