第 510 題（共 548 題）
二分搜尋法的時間複雜度為 O(log n)，這代表什麼意義？
解析
O(log n) 表示每次操作將問題規模減半。例如在1000筆資料中搜尋約需10次比較，2000筆約需11次。相比線性搜尋 O(n)，二分搜尋在大量資料時效率優勢極為顯著。
正確答案：B. 資料量每增加一倍，搜尋次數大約只增加一次
O(log n) 表示每次操作將問題規模減半。例如在1000筆資料中搜尋約需10次比較，2000筆約需11次。相比線性搜尋 O(n)，二分搜尋在大量資料時效率優勢極為顯著。
正確答案：B. 資料量每增加一倍，搜尋次數大約只增加一次