花費 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