18 以下有關對 n 個未排序數字之敘述何者錯誤？
(A)建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為 O(n2)
(B)循序搜尋法（sequential search）最多使用 n 次比對就可完成搜尋
(C)確定搜尋不到一個數字的時間至少需要 O(n)
(D)搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快

答案：登入後查看
統計： A(219), B(57), C(61), D(193), E(0) #1372592

詳解 (共 3 筆)

#1541006

n筆資料 歪斜樹每加入一筆資料都要O(n) 共n筆=>O(n^2)

17
2
#5625713

假設是歪斜樹又是最壞情況
建立因為都要插入最後一個
每筆資料都要比
所以要比 n 次

所以插入 n 次與比較 n 次
複雜度為O(n2)

2
0
#1439407
答案A最壞形況剛好成為歪斜樹 時間複雜度不是O(n)嗎?
2
0