求解时间复杂度递归式
(一)主定理 对于$$T(N)=a*T(N/b)+\Theta(N^d)$$ 且\(T(1)\)为常数,有 1.$\log_b a>d ⇒ \(复杂度为 \)\Theta(N^{\log_b ...
(一)主定理 对于$$T(N)=a*T(N/b)+\Theta(N^d)$$ 且\(T(1)\)为常数,有 1.$\log_b a>d ⇒ \(复杂度为 \)\Theta(N^{\log_b ...