看板 [ CSSE ]
討論串[問題] 演算法..找第二小的元素(n+logn-2比較)
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 演算法..找第二小的元素(n+logn-2比較)
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2010/05/06 15:15), 編輯資訊
1
0
0
內容預覽:
我想請教一題演算法... Show that the second smallest of n elements. can be found in (n+logn-2) comparisons in the worst case.. 找第二小的元素. 在最差狀況下. 可以使用 n + logn -
#2
Re: [問題] 演算法..找第二小的元素(n+logn-2比較)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Hatred (yo)時間14年前 (2010/05/06 17:28), 編輯資訊
0
0
0
內容預覽:
我看過的做法如下:. 先把 n 個元素每兩個放在一組, 每一組做一次比較取出較小的元素. o o <= 底層每兩個元素比較, 較小者勝出. / \ / \. o o o o <= 原本有 n 個元素, 放在底層. 然後把每一組取出的較小元素繼續兩兩一組, 每一組做一次比較取出較小的元素. o. /
(還有159個字)
首頁
上一頁
1
下一頁
尾頁