資料共有4096 筆,若採用二元搜尋法(Binary Search),最差情況下需搜尋幾次才能找到一筆已知 的資料?

題目

資料共有4096 筆,若採用二元搜尋法(Binary Search),最差情況下需搜尋幾次才能找到一筆已知 的資料?

1. (1) 13
2. (2) 12
3. (3) 14
4. (4) 11

官方答案

(1) 13

官方資料

• 官方試題 PDF