算法分析之渐进符号

Θ(g(n)) = {f(n)}， Θ(g(n)) 是一组函数集合。<br/>具体定义：Θ(g(n)) = {f(n)：存在正常量C1，C2，n0；使得当n > n0时，有C1g(n) <= f(n) <= C2g(n)}<br/>

O(g(n)) = {f(n)}，O(g(n)) 是一组函数集合。
具体定义：O(g(n)) = {f(n)：存在正常量C，n0；使得当n > n0时，有0 <= f(n) <= Cg(n)}

Ω (g(n)) = {f(n)}，Ω (g(n)) 是一组函数集合。
具体定义：Ω (g(n)) = {f(n)：存在正常量C，n0；使得当n > n0时，有0 <= Cg(n) <= f(n) }

o(g(n)) = {f(n)}，o(g(n)) 是一组函数集合。
具体定义：o(g(n)) = {f(n)：存在正常量C，n0；使得当n > n0时，有0 <= f(n) < Cg(n)}

ω (g(n)) = {f(n)}，ω (g(n)) 是一组函数集合。
具体定义：ω(g(n)) = {f(n)：存在正常量C，n0；使得当n > n0时，有0 <= Cg(n) < f(n) }