看板 [ Prob_Solve ]
討論串[問題] 請問已經有很多radix sort這類O(N)的排 …
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 請問已經有很多radix sort這類O(N)的排 …
推噓10(10推 0噓 2→)留言12則，0人參與, 最新作者worldxxi (風)時間16年前 (2008/10/06 22:41), 編輯資訊
2
0
0
內容預覽:
有人能花個時間指導我一下嗎？我很疑惑，. 問題是這樣的，現在的硬體空間都很大，而radix sort只要稍微改一下就可以. 排小數和整數，為何還需要其他O(n)＝n（log n）的排序方式，而且有人說實際. 上很少人用radix sort，為甚麼啊？. --. ※ 發信站: 批踢踢實業坊(ptt.c
#2
Re: [問題] 請問已經有很多radix sort這類O(N)的排 …
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者poga (波卡)時間16年前 (2008/10/07 18:36), 編輯資訊
0
0
0
內容預覽:
其實演算法的效能除了數學上的複雜度之外，還要考慮真實電腦架構的問題. 像現在的電腦一定有cache的機制，有學過OS/計組的話就知道. cache hit跟cache miss的效能可能差了幾百萬倍. （以下資料都是從白算盤上抄來的，三版p.508）. 如果光看instruction數的話，n一大，
(還有278個字)
#3
Re: [問題] 請問已經有很多radix sort這類O(N)的排 …
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者irix2007 (irix)時間16年前 (2008/10/09 23:25), 編輯資訊
0
0
2
內容預覽:
看什麼情況. 如果你是要 sort 一堆 floating point number, 記憶體也不是問題,. 用 radix sort 會比較快. 做 visualization 時常需要由距離來 sort 上百萬個. 點或三角形, 大多以 floating number 運算, 那時 radix
(還有105個字)
首頁
上一頁
1
下一頁
尾頁