題組內容

五、試以設計線上英文字典查詢的搜尋法為例,假設其資料分布均勻,請回答下列問題:(15 分)

(一)常見之搜尋法中,哪一種最適合應用此搜尋,且搜尋時間最有效率(3 分)?並請說 明此搜尋法的時間複雜度(3 分)。

詳解 (共 2 筆)

Lu_yee
Lu_yee
詳解 #4280620
2020/09/21
雜湊表搜尋,因為均勻分布碰撞機會較少,可...
(共 45 字,隱藏中)
前往觀看
asdfasdf51013
asdfasdf51013
詳解 #3679193
2019/11/21
資料分布均勻,且假設已經排序好,可採用二...
(共 41 字,隱藏中)
前往觀看