下列有關搜尋演算法時間複雜度的敘述，何者錯誤？
A線性搜尋（Sequential Search）適用於未排序資料，其最壞情況為 O(n)
B二元搜尋（Binary Search）適用於已排序資料，其最壞情況為 O(n)正確答案
C內插搜尋（Interpolation Search）之平均比較次數為 O(log(logn))
D指數搜尋（Exponential Search）之效率在處理無限序列時通常優於二元搜尋
答案與詳解
為什麼答案是 B
選項敘述錯誤。二元搜尋適用於已排序資料，每次將搜尋區間減半，最壞情況時間複雜度為 O(log n)，而非 O(n)。符合本題要求選出錯誤敘述，故為本題正確答案。
載入中…
