假設在 個資料中要搜尋資料 ，則對於二分搜尋（Binary search）演算法的描述，下列何者正確？
A二分搜尋的前提是資料要先建一個二元樹
B二分搜尋法是每比對一次後就把搜尋範圍縮小一半，在（）次比對內就可以判斷出所要尋找的資料 是否在資料中
C二分搜尋在最好情況下，時間複雜度是 正確答案
D二分搜尋在最壞的情況下，時間複雜度是
答案與詳解
為什麼答案是 C
正確。最好情況下,第一次比對(取中間元素)即等於 ,只需 1 次比對,時間複雜度為 。
載入中…
正確。最好情況下,第一次比對(取中間元素)即等於 ,只需 1 次比對,時間複雜度為 。
