二分搜尋法 (Binary Search)

<草稿…>

只要搜尋次數很多，看起來 total 會達到 $\mathcal O(n^2)$ 的時間複雜度，然後又有 x 愈高，f(x) 愈高的特性，亦即 f 是遞增或遞減函數的話，就很有可能必須使用 binary search，讓時間壓低到一般競程常見的 $\mathcal O(n\log_2n)$。

或者是不一定要有 x 愈高，f(x) 愈高的特性，其實只要可行解在連續區間，然後我們希望找到盡量大或小的解，也可以用 binary search。

程式碼原型…