以下有關對 n 個未排序數字之敘述何者錯誤？
A建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為 O(n2)
B循序搜尋法（sequential search）最多使用 n 次比對就可完成搜尋
C確定搜尋不到一個數字的時間至少需要 O(n)
D搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快正確答案
答案與詳解
為什麼答案是 D
排序需 O(n log n)，比直接線性搜尋 O(n) 還慢。僅搜尋一次時先排序反而划不來，除非多次搜尋才值得，故此敘述錯誤。
考點：BST最壞情況考點：循序搜尋考點：搜尋下界考點：排序成本權衡
載入中…
