解決複雜的復發關係

如何解決下面的復發關係？解決複雜的復發關係

T(n) = 2T(root(n)) + logn/loglogn if n > 4 
T(n) = 1 if n <= 4

最好由主定理，否則通過任何方法。我知道主定理失敗了，但是這種類型的問題有沒有擴展？你能指導我解決上述複雜關係的任何東西嗎？

2013-09-27 WSS

問題必須證明對所解決問題的最小理解。包括嘗試解決方案，爲什麼他們沒有工作，以及預期的結果。另外，這可能不是主題，因爲它不是一個特定的編程問題。 – Dukeling

所以根據你在哪裏應該問這個問題 – WSS

[cs.se]可能是更多的話題。但我堅信，根據上述原因（問題應該表明對所解決問題的最低限度理解），他們會非常歡迎目前的問題。 – Dukeling

我認爲這應該工作：

如果n = 2^m和T（2^M）= S（M）然後

LOGN =米，loglogn = 10gm的; （m）= 2 * s（m/2）+ m/logm;其中，s（m）= 1 * s

現在解決上述方程是我們的問題現在你不能使用主定理來解決這個問題，所以你必須使用其他方法，例如通過寫s（m/2）和s（m/4 ），然後你可以解決這個問題，並且在完成之後，你再次將你的參數改爲n。

2013-10-03 09:36:20

回答