問題詳情

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

參考答案