Tag Archives: 二元搜尋法

再看二元搜尋法 Binary Search(下)

給定一個排序好的陣列 a[0..N)(其元素為 a[0], a[1]a[N-1]), 0 ≤ N。如何用 van Gasteren 與 Feijen 的方法判斷其中是否含有某個關鍵值 K 呢?

Posted in 計算算計 | Also tagged | 1 Comment

再看二元搜尋法 Binary Search(上)

如果你自認對二元搜尋 (binary search) 夠熟悉了,卻沒讀過 Netty van Gasteren 和 Wim Feijen 的研究筆記 The Binary Search Revisited, 強烈建議你找時間看看。

Posted in 計算算計 | Also tagged | 3 Comments