推 jas1123kimo:這題一定要弄懂，很常考，後來100也有考 01/03 23:31
→ numin:感謝j大。 01/04 00:17
→ numin:想請問不曉得j大是如何去思考這一題的? 能否說明一下, 謝謝. 01/04 00:18
※ 引述《yesa315 (XD)》之銘言：
: http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/96/2101.pdf
: 我想問第二題
引述此篇下面推文:
:推 Lautreamont:這題我是想說merge sort要分兩邊 03/09 23:00
:→ Lautreamont:所以我列式: T(n) = 2T(n/2) + n , T(k)=k^2 03/09 23:00
:→ Lautreamont:解出來: T(n) = n*k + n*log(n/k)
想請問:
T(n) = 2T(n/2) + n , T(k)=k^2
該如何解出得到以下式子
T(n) = n*k + n*log(n/k)
不是很清楚T(k)=k^2這個條件該如何使用求出最後答案 , 謝謝.
感謝各位耐心看完問題 , 謝謝.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.221.223