二元搜尋法 (Binary Search) 每次取中間值比對,將搜尋範圍減半,時間複雜度 O(log n)。但前提是資料必須已排序,正好符合題意。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。