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( ̄▽ ̄)d再走是好习惯。。。 QAQ ]

原文地址:https://www.cnblogs.com/liusu123456/p/13725713.html