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 \]