1. 下列有關搜尋演算法時間複雜度的敘述,何者錯誤?
(A) 線性搜尋(Sequential Search)適用於未排序資料,其最壞情況為 O(n)
(B) 二元搜尋(Binary Search)適用於已排序資料,其最壞情況為 O(n)
(C) 內插搜尋(Interpolation Search)之平均比較次數為 O(log(logn))
(D) 指數搜尋(Exponential Search)之效率在處理無限序列時通常優於二元搜尋
答案:登入後查看
統計: A(0), B(1), C(0), D(0), E(0) #3909857
統計: A(0), B(1), C(0), D(0), E(0) #3909857