使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，在最佳情況（best case）下其時間複雜度（time complexity）為何？
AΘ (1)正確答案
BΘ (log n)
CΘ (n)
DΘ (n log n)
答案與詳解
為什麼答案是 A
二分搜尋第一步就檢查中間元素，若恰好等於目標，立刻回傳，只做 1 次比較，與 n 無關，故最佳情況為 Θ(1)。
考點：最佳情況考點：最差/平均情況考點：線性搜尋考點：排序複雜度
載入中…
二分搜尋第一步就檢查中間元素，若恰好等於目標，立刻回傳，只做 1 次比較，與 n 無關，故最佳情況為 Θ(1)。
