申論題資訊
試卷：104年 - 104年地方三等-資料結構#35130
科目：公職◆資料結構
年份：104年
排序：0
題組內容
一、二元搜尋法（binary search）使用 divide-and-conquer（分而治之）演算法技巧，對一
個已排序（sorted）且長度為 n 的陣列 A[0:n−1]，進行資料搜尋，其最差時間複雜度
（worst case time complexity）可降到 Θ(log n)。
申論題內容
⑴請使用 C 或 Java 語言，修改此二元搜尋法，使其能對未排序（unsorted）且長度為
n 的陣列 A[0:n−1]，以 divide-and-conquer 技巧，進行二元化搜尋。（15 分）
阿摩線上測驗
登入