教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題
5. 下列何者為正確 ?
(A)對沒有排序的資料搜尋,其最壞時間為 O(n²)
(B)二元搜尋法(binary search)的最壞時間為 O(nlog(n))
(C)二元樹搜尋法(binary tree search)的最壞時間為 O(n)
(D)內插搜尋法(interpolation search)的最壞時間為 O(nlog(n))


答案:登入後觀看
難度: 困難
1F
tico88612 幼兒園下 (2020/03/17)

(A) 線性搜尋應為O(n)

(☆) ★★★★★☆(...



(內容隱藏中)
查看隱藏文字

5. 下列何者為正確 ? (A)對沒有排序的資料搜尋,其最壞時間為 O(n²)..-阿摩線上測驗