折半搜尋學習筆記

wangsiqi2010916發表於2024-03-31

思想

先搜前一半的狀態,再搜後一半狀態,最後記錄兩邊狀態並結合求解答案

通常,暴力搜尋的時間複雜度是\(O(2^n)\),但折半搜尋可以將時間複雜度降為\(O(2^{\frac{n}{2}})\),加上統計答案的時間複雜度,時間幾乎為原來的一半

相關文章