O、Θ、Ω

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

主要为主定理（坏东西）

2.本质

O	<=
Θ	=
Ω	>=

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

如：if:T(n)=aT(bn​)+f(n)1.若f(n)=O(nlogb​a−ε) and ε>0那么T(n)=Θ(nlogb​a)2.f(n)=Θ(nlogb​a)那么T(n)=Θ(nlogb​alogn)3.f(n)=Ω(nlogb​a+ε) and ε>0且对于某个常数c<1和所有充分大的n有af(bn​⩽cf(n))那么T(n)=Θ(f(n))