Binary-Search (二分搜尋法)，是一種針對已經排好序的區間內， O(logN) 的搜索方式。 Binary-Search 在處理邊界時很容易出錯。 基本上都是沒注意到兩大原則 :
- 每次都一定要縮減收所區域
- 每次縮減不能排除潛在答案
雖然淺顯易見，但實踐在寫的時候還是常常會寫出 bug 。
Binary-Search (二分搜尋法)，是一種針對已經排好序的區間內， O(logN) 的搜索方式。 Binary-Search 在處理邊界時很容易出錯。 基本上都是沒注意到兩大原則 :
- 每次都一定要縮減收所區域
- 每次縮減不能排除潛在答案
雖然淺顯易見，但實踐在寫的時候還是常常會寫出 bug 。