地特三等申論題
111年
[統計] 資料處理
第 三 題
三、若某一個檔案有 1024 筆紀錄，每一筆紀錄的存取時間為 10^-3秒，分別使用線性搜尋法及二分搜尋法進行資料搜尋。求兩種搜尋法各自平均所需花費的時間？以及時間相差大約多少倍？（25 分）
📝 此題為申論題
思路引導 VIP
看到此題，首先應辨識兩種搜尋演算法的『平均比較次數』公式：線性搜尋為 (N+1)/2，二分搜尋約為 log2(N)。接著將資料筆數 N=1024 代入公式求得比較次數，再乘上單筆存取時間得出平均花費時間，最後相除求出倍數差即可拿分。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】掌握線性搜尋（Linear Search）與二分搜尋（Binary Search）的平均比較次數公式，並代入總筆數 N 計算。 【解答】 已知條件：
▼ 還有更多解析內容