題組內容

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

⑵請分析修改後的二元搜尋法其最差時間複雜度（worst case time complexity）以 order Θ 的方式表示。（5 分）（注意：不可將此陣列數值進行排序，請加註解說明程式碼作法）