看板 [ Grad-ProbAsk ]
討論串[理工] [DS] 96成大資工
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [DS] 96成大資工
推噓2(2推 0噓 10→)留言12則，0人參與, 最新作者jameschou (DOG)時間13年前 (2011/01/31 02:01), 編輯資訊
0
0
1
內容預覽:
http://ppt.cc/;S0T. DS的最後一題(第4題). 我的感覺是覺得應該是(a)要找個圖去對,(b)要找個圖去對.. 等等. 但是我手邊有的參考答案是每個Fig去對一種sort 而且還冒出一個bubble sort. 所以想要討論一下答案 希望有人能提供一下想法. a) merge s
(還有371個字)
#2
[理工] [DS] 96成大資工
推噓0(0推 0噓 14→)留言14則，0人參與, 最新作者christianSK (AG)時間13年前 (2011/02/11 19:25), 編輯資訊
1
0
1
內容預覽:
http://0rz.tw/RunXm. alog的第二題. 如果說用master theorem可以知道是 theta(N^2*N^0.5). 不過我展開之後卻發現有點奇怪. T(N) = 4*T(N/2) + N^2*( N/(2)^0.5 ). = 16*T(N/4) + N^2*( N/(2
(還有347個字)
#3
Re: [理工] [DS] 96成大資工
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者BenLinus (班)時間13年前 (2011/02/11 23:14), 編輯資訊
0
0
1
內容預覽:
2 0.5. 原題 T(N) = 4*T(N/2) + N *N. 2 0.5. 先算一個 T(N/2) = 4*T(N/4) +(N/2) *(N/2). 2 0.5 2 0.5. T(N) = 4( 4*T(N/4) +(N/2) *(N/2) ) + N *N. 2 0.5 0.5. = 16
(還有213個字)
首頁
上一頁
1
下一頁
尾頁