問題詳情
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
參考答案
答案：D
難度：非常困難0.176471
統計：A(5),B(14),C(4),D(6),E(0)
用户評論
【henryqoo】評論
循序搜尋最差就是搜到最後一個,所以T1 = 100萬二元搜尋樹建立100萬筆資料,高度是20,所以最差要比較20次,T2=20T1 = T2 * 5萬, 選D
【Ralph】評論
n=10^6, T1=n, T2=log2n=log10n/log102=6/0.3010=20 所以 T1=T2*50000