有一已排序數列，使用二元搜尋法最壞的時間複雜度為何？
A
B
C正確答案
D
答案與詳解
為什麼答案是 C
二元搜尋法每次將資料量除以 2，最壞情況下（找不到目標或目標在最後一次分割才出現）分割到剩 1 個元素，需 log₂n 次，即 O(log n)。
載入中…
二元搜尋法每次將資料量除以 2，最壞情況下（找不到目標或目標在最後一次分割才出現）分割到剩 1 個元素，需 log₂n 次，即 O(log n)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
