1. 时间复杂度

Class One

时间复杂度

\(O(f(n))\):上界
\(\Omega(f(n))\):下界
\(\Theta(f(n))\):最好最坏情况的平均
\(o(f(n))\):真上界(最坏情况下上界)

nlogn 推导:
（这一段显示放弃修改了。。）
\(\(\begin{aligned} T(n) &= 2T\left(\frac{n}{2}\right) + Cn \\[1.5ex] T(\frac{n}{2}) &= 2T(\frac{n}{4}) + Cn \\[1.5ex] &\ \, \vdots \\ \end{aligned}\)\)