O、Θ、Ω&主定理

1.这些是时间复杂度的。（e.g. O(n)、Θ(n)、Ω(n)）

主要为主定理（坏东西）

2.本质

O	<=
Θ	=
Ω	>=

3.（你可以把他们都试一遍）主要用处（目前，2020-09-24）：

如：

\[恶心的主定理:
\\
if: T(n)=aT(\frac{n}{b})+f(n)
\\
1.若f(n)=O(n^{log_ba-ε})\ and\ ε>0
\\
那么T(n)=Θ(n^{log_ba})
\\
2.f(n)=Θ(n^{log_ba})
\\
那么T(n)=Θ(n^{log_ba}logn)
\\
3.
f(n)=Ω(n^{log_ba+ε})\ and \ ε>0且对于某个常数c<1和所有充分大的n有af(\frac{n}{b}\leqslant cf(n))
\\
那么T(n)=Θ(f(n))
\]

4.主要为我的O、Θ、Ω文章。

5.

\[点赞o(￣▽￣)ｄ再走是好习惯。。。
QAQ
\]