算法分析之漸進符號
阿新 • • 發佈：2018-04-01
算法分析之漸進符號算法分析之漸進符號
- Θ（big-theta） 漸進緊確界
Θ(g(n)) = {f(n)}， Θ(g(n)) 是一組函數集合。<br/>具體定義：Θ(g(n)) = {f(n)：存在正常量C1，C2，n0；使得當n > n0時，有C1g(n) <= f(n) <= C2g(n)}<br/>
-
O (big-O) 漸進上界（可能緊確）
O(g(n)) = {f(n)}，O(g(n)) 是一組函數集合。 具體定義：O(g(n)) = {f(n)：存在正常量C，n0；使得當n > n0時，有0 <= f(n) <= Cg(n)} - Ω (big-omege) 漸進下界（可能緊確）
Ω (g(n)) = {f(n)}，Ω (g(n)) 是一組函數集合。
具體定義：Ω (g(n)) = {f(n)：存在正常量C，n0；使得當n > n0時，有0 <= Cg(n) <= f(n) }- o (小-o) 非緊確漸進上界
o(g(n)) = {f(n)}，o(g(n)) 是一組函數集合。
具體定義：o(g(n)) = {f(n)：存在正常量C，n0；使得當n > n0時，有0 <= f(n) < Cg(n)}- ω(小-omege) 非緊確漸進下界
ω (g(n)) = {f(n)}，ω (g(n)) 是一組函數集合。 具體定義：ω(g(n)) = {f(n)：存在正常量C，n0；使得當n > n0時，有0 <= Cg(n) < f(n) }
算法分析之漸進符號