数据结构与算法

目录

• 时间复杂度
  • 递归的时间复杂度计算

时间复杂度

递归的时间复杂度计算

\(T(n) = aT(\frac nb) + f(n)\)

$x = \log_ba $

\[T(n) = \begin{cases} \Theta(n^x) \quad \quad\quad f(n) =O(n^c)并且c < x \\ \Theta(n^x \log n) \quad f(n) = \Theta(n^x) \\ \Theta(n^c) \quad \quad \quad f(n) = \Omega(n^c)并且c > x \\ \end{cases}\]