算法：找到分而治之算法的遞歸方程

A1把一個問題大小Ñ，到4個子問題大小N/4。然後，解決它們並組成的解決方案12n時間。

如何編寫給出算法運行時的遞歸方程。

https://en.wikipedia.org/wiki/Master_theorem – Elisha

確定，你在哪裏卡住了？ –

@PaulHankin我編輯了我的問題 –

回答這個問題：「我怎麼能寫的迴歸方程，讓算法運行時間」

你應該寫這樣說：設T（n）表示你的算法的運行時間爲輸入大小（n）= 4 * T（n/4）+ 12 * n;其中，

最能描述

2017-03-27 06:32:55 Swati

遞推關係由下式給出：

T(n)=4*T(n/4)+12*n

凡T(n) =運行給定的算法對大小爲n，4 =無子問題，n/4 =大小每個子問題的輸入的時間。

使用主定理時間複雜度計算爲：theta(n*log n)

2017-03-27 17:27:59

回答