[理工] 離散一題遞迴轉換
題目:T(n)-4T(n/3) = nlgn
=>
1.轉成:A(k) - 4A(k-1) = k * 3^k * lg3 //(k)和(k-1)是下標
2.請問這題的特徵方程式要令成什麼呢?
是(d1k+d2k^2)*3^n嗎?
這邊看黃子嘉的書沒有證特徵方程式的令法
所以有些題目不太確定要怎麼令
剛爬了一下文
這題就是 thank1984 □ [理工] 遞迴計算 96海大資工
的同一題
他的問題與我相同
但是推文沒有解釋,而是用老大定理法
請問關於特解那邊有人有更好的說明嗎?
謝謝回答:)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.1.161
推
05/13 11:05, , 1F
05/13 11:05, 1F
推
05/13 11:09, , 2F
05/13 11:09, 2F
※ 編輯: griffer 來自: 122.116.1.161 (05/13 12:49)
→
05/13 20:26, , 3F
05/13 20:26, 3F
→
05/13 20:28, , 4F
05/13 20:28, 4F