花费 6 ms
求解时间复杂度递归式

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

Sun Oct 28 04:22:00 CST 2018 0 1152

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM