看板 [ Prob_Solve ]
討論串[問題] 簡單的找最大最小值問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 簡單的找最大最小值問題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2010/04/23 01:01), 編輯資訊
1
0
0
內容預覽:
我是看cormen的演算法. 現在有一個地方想不通(應該算很基本的問題，但我能力不太好...). 我的問題是在書中的9.1節. ----------------------------------------------------------------. 同時找出最大和最小值. 有一個數列 n.
(還有286個字)
#2
Re: [問題] 簡單的找最大最小值問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LPH66 ((short)(-15074))時間14年前 (2010/04/23 01:53), 編輯資訊
0
0
0
內容預覽:
把這個步驟叫做 (*) 步驟. 做了 floor(n/2) 次 (*) 步驟 (由於 n 是奇數, 這其實就是 (n-1)/2 ). 所以共需 3*floor(n/2) 次比較. 做了 (n-2)/2 次 (*) 步驟 (別忘了這時你是從 A[2] 開始). 所以這裡共有 3(n-2)/2 次比較.
(還有229個字)
首頁
上一頁
1
下一頁
尾頁