申論題資訊
試卷：104年 - 104年地方三等-資料結構#35130
科目：公職◆資料結構
年份：104年
排序：0
題組內容
一、二元搜尋法（binary search）使用 divide-and-conquer（分而治之）演算法技巧，對一
個已排序（sorted）且長度為 n 的陣列 A[0:n−1]，進行資料搜尋，其最差時間複雜度
（worst case time complexity）可降到 Θ(log n)。
申論題內容
⑵請分析修改後的二元搜尋法其最差時間複雜度（worst case time complexity）以 order Θ
的方式表示。（5 分）
（注意：不可將此陣列數值進行排序，請加註解說明程式碼作法）
阿摩線上測驗
登入