Tag Archives: 二元搜尋法

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

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