T(n) = 4T(n/2 2) n 是如何解決的？
我在一個網站上找到了一個解決方案：https
:
//ita.skanev.com/04/04/03.html
我不明白。
T(n) = 4T(n/2 2) n 是否與 T(n) = 4T(n/2) (n 2) 等價？
uj5u.com熱心網友回復：
先執行子括號，下面的優先級，你會自己找到答案。
operator : priority
/ : 0
* : 1
: 2
- : 3
uj5u.com熱心網友回復：
我認為這只是主定理中的案例 1。您可以在此處閱讀該定理https://en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms)。
基本上，在您的問題中，a = 4、b = 2 和 c = 1。所以，我們有 log_b(a) = 2 > c。因此 T(n) = Theta(n^2)。
轉載請註明出處，本文鏈接：https://www.uj5u.com/caozuo/406609.html
標籤：
上一篇：SqlParameterCollection中的SQLCASE陳述句WHEN和THEN值
下一篇：二進制搜索：程式不會終止