看板 [ CSSE ]
討論串[問題] Binary search
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Binary search
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者fenglih (～ 塵埃 ～)時間18年前 (2006/04/11 00:55), 編輯資訊
1
0
0
內容預覽:
我是一個演算法的初學者. 由於正在看講議上寫的Binary search的average case看不懂. 所以就上來請益(希望不厭其煩幫我回答 Orz). --------------------------------------------------------. 要證明Binary sea
(還有199個字)
#2
Re: [問題] Binary search
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (ゆびさきミルクティー)時間18年前 (2006/04/11 01:19), 編輯資訊
0
0
0
內容預覽:
= ((k-1)*(2^k)+1+k(2^k+1))/(2n+1). = ((k-1)*n+1+k(n+1))/(2n+1). = (kn-n+1+kn+k)/(2n+1). = (2kn+k-n+1)/(2n+1). = k - (n+1)/(2n+1). ≒ k - 1/2中間計算一下就出來了.
首頁
上一頁
1
下一頁
尾頁