使用Excel模擬二元搜尋的方法

Binary Search (二元搜尋法)
必須先將資料庫之資料進行排序
搜尋效率: Worst Case: O(Log2N)
搜尋方法: (假設資料庫已排序好, 由小排到大)
1. 找出搜尋範圍之中間位置之資料和key比較, 若相等則找到資料,結束搜尋
2. 若不相等, 再比較key是否小於中間位置之資料若是, 則將搜尋範圍縮小到左半邊
若否, 則將搜尋範圍縮小到右半邊
3. 重覆前述兩個步驟, 直到找到資料或搜尋範圍內無資料為止
資料庫新增資料: O(N) (將新增資料排序好)