問題詳情

30、下列有關資料搜尋演算法描述，對於平均時間複雜度的說明，下列何者有誤？
(A)二元搜尋法Binary search O(log n)
(B)循序搜尋法 Sequential Search O(n)
(C)二元搜尋樹搜尋(Binary Search Tree, BST)O(log n)
(D)雜湊搜尋法(Hash Search)：O(n)

參考答案

答案：D

統計：A:0,B:0,C:0,D:2,E:0

難度：計算中