題組內容

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

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