二分搜尋利用已排序資料的特性,每次將搜尋範圍縮小一半,時間複雜度從 O(n) 降到 O(log n)。Notes:不只適用於排序陣列,任何具有「單調性」的搜尋空間都可以用二分搜尋注意邊界條件:left、right 的初始值,以及 mid 的計算方式常見變體:找左邊界、找右邊界、在答案空間上二分