資料共有4096 筆,若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能找到一 筆已知的資料?

題目

資料共有4096 筆,若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能找到一 筆已知的資料?

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

官方答案

(3) 13

官方資料

• 官方試題 PDF