使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，在最佳情況（best case）下其時間複雜度（time complexity）為何？
A$\Theta(1)$正確答案
B$\Theta(\log n)$
C$\Theta(n)$
D$\Theta(n \log n)$
答案與詳解
為什麼答案是 A
二分搜尋第一步就檢查中間元素，若恰好等於目標，立刻回傳，只做 1 次比較，與 n 無關，故最佳情況為 Θ(1)。
載入中…
二分搜尋第一步就檢查中間元素，若恰好等於目標，立刻回傳，只做 1 次比較，與 n 無關，故最佳情況為 Θ(1)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
