看板 [ Grad-ProbAsk ]
討論串[理工] [資結] linear time
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結] linear time
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者marvintim77 (小銘)時間15年前 (2011/04/02 01:02), 編輯資訊
0
0
0
內容預覽:
洪兔上課筆記寫的. (1)沒有採用"Comparsion-Base"技巧. (2)Key range <= K (就是Key的range有限制). 則有機會造出 Linear-time sorting method. Radix sort 之複雜度為 O(d*(n+r)). d : 代表key ra
(還有28個字)
#1
[理工] [資結] linear time
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者oklp1415 (天生我材)時間15年前 (2011/04/01 16:12), 編輯資訊
0
0
0
內容預覽:
1.. what is condition for a radix sort a linear complexity(linear to the number. of input)?. 2.. what method uses the least space during the sorting?.
首頁
上一頁
1
下一頁
尾頁