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
]