阿摩線上測驗
題組內容
五、試以設計線上英文字典查詢的搜尋法為例，假設其資料分布均勻，請回答下列問題：（15
分）
(一)常見之搜尋法中，哪一種最適合應用此搜尋，且搜尋時間最有效率（3 分）？並請說 明此搜尋法的時間複雜度（3 分）。
詳解 (共 7 筆)
MAYTHEFORCEBEWITHYOU
詳解 #2958734
使用二分搜尋法(Binary Searc...
(共 54 字，隱藏中）
前往觀看
Phil(112高普雙榜)
詳解 #2990830
1.因為線上英文字典是屬於"利用使用者輸...
(共 256 字，隱藏中）
前往觀看
111考生
詳解 #5629006
本屆考卷連出兩題搜尋排序演算法，且下一題...
(共 217 字，隱藏中）
前往觀看
shang
詳解 #6209448
由於資料分佈均勻，且通常字典的英文單字會...
(共 107 字，隱藏中）
前往觀看
Lin Jin
詳解 #6100295
雖然參考書寫Binary Search，但我認為是Interpolation Search 最有效率，因為對於Interpolation Search來說，在資料是完美均勻的斜率(ith-data, data value )狀況下，他可以在第一步就找到目標。
金榜題名阿罵頌
詳解 #2977373
模糊
我還有明天
詳解 #5127821
循序搜尋法
時間複雜度O(1)
說明：
該英文字典以英文單辭字首
按abc…xyz 排序
搜尋某單辭時
直接對照其字首之字母
便可查詢到