題組內容

一、二元搜尋法（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 分）

詳解 (共 1 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5355061
2022/02/23
以下使用c語言，針對未排序且長度為n的陣...
(共 452 字，隱藏中）
前往觀看