題組內容

一、二元搜尋法(binary search)是用來從排序好的資料陣列中尋找資料。假設 n 筆資料 由小到大按照順序存在一維陣列 A 中,且每一筆資料長度一樣。

⑴請簡要描述二元搜尋法的原理。(5 分)