看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-清大96-資工所
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結]-清大96-資工所
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者numin (nu)時間13年前 (2013/01/02 15:05), 編輯資訊
0
0
1
內容預覽:
引述此篇下面推文:. 想請問:. T(n) = 2T(n/2) + n , T(k)=k^2. 該如何解出得到以下式子. T(n) = n*k + n*log(n/k). 不是很清楚T(k)=k^2這個條件該如何使用求出最後答案 , 謝謝.. 感謝各位耐心看完問題 , 謝謝.. --. ※ 發信站:
#1
[理工] [資結]-清大96-資工所
推噓3(3推 0噓 7→)留言10則，0人參與, 最新作者yesa315 (XD)時間16年前 (2010/03/09 21:08), 編輯資訊
0
0
1
內容預覽:
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/96/2101.pdf. 我想問第二題. 2. 說要worst case 所以想法是 T(n) = T(n-1) + n T(k)=k. 我把它想像成輸入是sorted 當剩
首頁
上一頁
1
下一頁
尾頁