16. 使用循序搜尋法(sequential search)和二元搜尋法(binary search)在一百萬筆已排序資 料中尋找某筆資料,在最壞的情況(worst case)下,循序搜尋法需作T1次比較,二元搜尋 法需作T2 次比較,則T1與T2 的關係應為:
(A)T1 =T2
(B)  T1 = 2 ·T2  
(C)  T1 =1000·T2  
(D)   1 = 50000·T2 

答案:登入後查看
統計: A(14), B(27), C(19), D(34), E(0) #913744

詳解 (共 5 筆)

#1442262
循序搜尋最差就是搜到最後一個,所以T1 = 100萬
二元搜尋樹建立100萬筆資料,高度是20,所以最差要比較20次,T2=20
T1 = T2 * 5萬, 選D
7
0
#3304007


(共 1 字,隱藏中)
前往觀看
3
0
#2726681
n=10^6, T1=n, T2=log...
(共 65 字,隱藏中)
前往觀看
1
0
#1137991
D選項應該是 T1
0
0
#1139629
WHY
0
1