渐近记号
<ul><li>Θ（西塔） ：紧渐近界 相当于"="</li><li>O （大欧） ：渐近上界 相当于"<="</li><li>o（小欧） ：非紧的渐近上界 相当于"<"</li><li>Ω（大欧米伽）：渐近下界 相当于">="</li><li>ω（小欧米伽）：非紧的渐近下界 相当于">"</li></ul>
用集合论来表示这5个符号的关系
如果f(n)=Θ(g(n)), 则f(n)=O(g(n))且f(n)=Ω(g(n))
如果f(n)= o (g(n)), 则f(n)=O(g(n))
如果f(n)=ω(g(n))，则f(n)=Ω(g(n))
<font color="#c41230">因此对于这些渐近记号的使用最准确应该是“f(n)∈ O (g(n))”，但是一般都是写成“f(n)=O(g(n))”</font>
<span style="font-size: inherit;">例如:</span><br style="font-size: inherit;"><ul><li><span style="font-size: inherit;">O(n^2)可以是n,2n,1,2n^2等。</span></li><li><span style="font-size: inherit;">Θ(n^2)可以是n^2,3n^2等。</span></li><li><span style="font-size: inherit;">ω(n^2)可以是n^3,n^10等,但不能是n^2。</span></li><li><span style="font-size: inherit;">Ω(n^2)可以是n^2,n^3,n^10等。</span></li><li><span style="font-size: inherit;">o(n^2)可以是n,1,3n等,但不能是n^2。</span></li></ul><br>
常用的函数阶
所有这些函数都处于趋近于无穷大的情况下，增长得慢的函数列在上面
多对数阶
多项式阶/代数阶
