先搜前一半的狀態,再搜後一半狀態,最後記錄兩邊狀態並結合求解答案
通常,暴力搜尋的時間複雜度是\(O(2^n)\),但折半搜尋可以將時間複雜度降為\(O(2^{\frac{n}{2}})\),加上統計答案的時間複雜度,時間幾乎為原來的一半