題組內容

一、請比較線性搜尋(Linear Search)與二分搜尋(Binary Search),回答下列問題:

(二)若資料共有 1,000 筆,則最多需要比較幾次才能完成搜尋工作?分別分析兩種方法的最壞情況時間複雜度。(6 分)