Re: [理工] [資結]-清大96-資工所

看板Grad-ProbAsk作者numin (nu)時間13年前 (2013/01/02 15:05)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串2/2 (看更多)

※ 引述《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

推

jas1123kimo

01/03 23:31, , 1^F

01/03 23:31, 1^F

→

numin

01/04 00:17, , 2^F

01/04 00:17, 2^F

→

numin

01/04 00:18, , 3^F

01/04 00:18, 3^F