O、Θ、Ω、o、ω，别再傻傻分不清了！

前言

本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。

你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。

前面几节，我们一起学习了算法的复杂度如何分析，并从最坏、平均、最好以及不能使用最坏情况全方位无死角的剖析了算法的复杂度，在我们表示复杂度的时候，通常使用大O来表示。

但是，在其他书籍中，你可能还见过Θ、Ω、o、ω等符号。

那么，这些符号又是什么意思呢？

本节，我们就来解决这个问题。

读音

我们先来纠正一波读音：

• O，/əʊ/，大Oh
• o，/əʊ/，小oh
• Θ，/ˈθiːtə/，theta
• Ω，/oʊˈmeɡə/，大Omega
• ω，/oʊˈmeɡə/，小omega

是不是跟老师教得不太一样^^

数学解释

Θ

Θ定义了一种精确的渐近行为（exact asymptotic behavior），怎么说呢？

用函数来表示：

对于f(n)，存在正数n0、c1、c2，使得当 n>=n0 时，始终存在 0 <= c1*g(n) <= f(n) <= c2*g(n)，则我们可以用 f(n)=Θ(