算法时间复杂度符号分析（O、o、Ω、ω、Θ）

Θ – 等于
$f(n)=\Theta (g(n))$ 即 $f(n)=g(n)$

Ο – 小于等于（常用于计算最坏情况，作为时间复杂度上界）
$f(n)=O(g(n))$ 即 $f(n)\le g(n)$

ο – 小于
$f(n)=o(g(n))$ 即 $f(n)＜g(n)$

Ω – 大于等于
$f(n)=\Omega (g(n))$ 即 $f(n)\ge g(n)$

ω – 大于
$f(n)=\omega (g(n))$ 即 $f(n)＞g(n)$

B站北大屈婉玲教授有一节课详细讲过这个，最后的例题很棒