三、二元搜尋法(binary search)使用 divide-and-conquer(分而治之)演算法 技巧,對一個已排序的(sorted)且長度為 n 的陣列 A[0:n–1],以二元化 方 式 進 行 資 料 值 x 的 搜 尋 , 其 最 差 時 間 複 雜 度 ( worst case time complexity)可降到。