20 關於時間複雜度的敘述,下列何者錯誤?
(A)線性搜尋法(linear search)在最差情況下(worst case)之時間複雜度為 O(n)
(B)氣泡排序(bubble sort)之時間複雜度為 O(n2)
(C)二分搜尋法(binary search)在最差情況下(worst case)之時間複雜度為 O(n)
(D)二分搜尋法(binary search)在最佳情況下(best case)之時間複雜度為 O(1)

答案:登入後查看
統計: A(28), B(52), C(252), D(51), E(0) #1484873

詳解 (共 2 筆)

#3829023
二分搜尋法最少1次;最多 log2(n+...
(共 38 字,隱藏中)
前往觀看
3
1
#4200538
氣泡排序(bubble sort)之時間...
(共 32 字,隱藏中)
前往觀看
2
0