有人可以幫我解決這個問題嗎?
T(n)=3T(n - 1) 3
步驟的解釋將不勝感激。
uj5u.com熱心網友回復:
通過有根據的猜測,我們可以嘗試一個常數值 let t。
t = 3t 3
由 解決t = -3/2。
現在考慮U(n) = T(n) 3/2。復發變成
U(n) - 3/2 = 3U(n-1) - 9/2 3
或者
U(n) = 3U(n-1).
明顯地,
U(n) = U(0) 3^n.
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/482733.html
