計算 · 演算法 / 原理與探索
循序搜尋與二分搜尋實驗解說
觀察候選範圍和當前探針，在排序後的列表中。
它是怎麼工作的？
二分搜尋在每次探測時，將候選範圍減半。
關鍵關係
binary steps ≤ ⌊log₂n⌋ + 1
嘗試這個實驗
- 觀察候選範圍和當前探針，在排序後的列表中。
- 執行並記錄這三個參考設定。
- 改變一個變數，並與參考記錄進行比較。
解讀結果的依據
二分搜尋需要什麼？
排序列表 · 二分搜尋在每次查詢時，將候選範圍減半。
模型的範圍與限制
排序後的整數列表沒有重複元素。 兩種方法使用相同的列表。