[商管] [資結]-recurrence function
求解下列的recurrence function
題目:T(n)=T(n-2)+t(2)+3n , t(2)=1
Ans:
T(n)=T(n-2)+3*n+1
=[T(n-4)+3*(n-2)+1]+3*n+1
=[T(n-6)+3*(n-4)+1]+3*(n+(n-2))+2
=T(n-6)+3*(n+(n-2))+(n-4))+3
=...
=T(n-4)+3*(n+(n-2))+2
=T(2)+3*(n+(n-2))+(n-4)+....+4)+(n-2)
^^^^^^ ^^^^^^^^^^^劃線的地方我看不太懂
可以麻煩大家幫我解說一下嗎 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.244.181.230
→
03/26 20:15, , 1F
03/26 20:15, 1F
→
03/26 20:16, , 2F
03/26 20:16, 2F
→
03/26 20:18, , 3F
03/26 20:18, 3F
→
03/26 20:19, , 4F
03/26 20:19, 4F
→
03/26 20:20, , 5F
03/26 20:20, 5F
→
03/26 20:21, , 6F
03/26 20:21, 6F
→
03/26 21:20, , 7F
03/26 21:20, 7F
→
03/26 22:05, , 8F
03/26 22:05, 8F