θ，讀音：theta、西塔；既是上界也是下界(tight)，等於的意思。
ο，讀音：big-oh、歐公尺可榮（大寫）；表示上界(tightness unknown)，小於等於的意思。
ο，讀音：small-oh、歐公尺可榮（小寫）；表示上界(not tight)，小於的意思。
ω，讀音：big omega、歐公尺伽（大寫）；表示下界(tightness unknown)，大於等於的意思。
ω，讀音：small omega、歐公尺伽（小寫）；表示下界(not tight)，大於的意思。
大o符號（英語：big o notation）是用於描述函式
漸近行為的數學符號。更確切地說，
它是用另乙個（通常更簡單的）函式來描述乙個函式數量級的漸近上界。
大ω符號的定義與大o符號的定義類似，但主要區別是，大o符號表示函式在增長到一定
程度時總小於乙個特定函式的常數倍，大ω符號則表示總大於，來描述乙個函式數量級的
漸近下界。
大θ符號是大o符號和大ω符號的結合。下面給出具體的數學定義:
函式f ( n )代表某一演算法在輸入大小為n的情況下的工作量（效率），則在n趨向很大的時候，我們將f (n)與另一行為已知的函式g(n)進行比較：
1）如果
2）如果
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))。
大o大ω都是存在c，小o小w都是對於任意c
演算法複雜度分析中的符號（ ）簡介
讀音 theta 西塔 既是上界也是下界 tight 等於的意思。讀音 big oh 歐公尺可榮 大寫 表示上界 tightness unknown 小於等於的意思。讀音 small oh 歐公尺可榮 小寫 表示上界 not tight 小於的意思。讀音 big omega 歐公尺伽 大寫 表示下界...
演算法複雜度分析
分析非遞迴演算法效率的通用方案 1.決定用哪個 哪些 引數作為輸入規模的度量 2.找出演算法的基本操作 作為一規律，它總是位於演算法的最內層迴圈中 3.檢查基本操作的執行次數是否只依賴輸入規模。如果它還依賴一些其他的特性，則最差效率 平均效率以及最優效率 如果必要 需要分別研究。4.建立乙個演算法基...
演算法複雜度分析
演算法分析的四個漸進表示法 一般，o裡的，取最小的 一般，裡的，取最大的 一般分析時間複雜度，且常考慮最壞複雜度，常用o分析 三法則 法則一 如果t1 n o f n t2 n0 o g n t1 n t2 n max o f n o g n t1 n t2 n o f n o g n 法則二 如果...