地特四等
114年
[電子工程] 計算機概要
第 22 題
採用循序搜尋法尋找資料，所需搜尋時間的平均情況（average case）會在何時發生？
- A 要尋找的目標資料是陣列的中間元素
- B 要尋找的目標資料不存在於陣列
- C 要尋找的目標資料是陣列的最後元素
- D 要尋找的目標資料是陣列的最後元素或不存在於陣列
思路引導 VIP
如果你手邊有一疊亂序的檔案需要尋找其中一份，且你打算從最上面一張一張往下翻；在假設這份檔案一定在裡面的前提下，直覺上你認為平均大約翻到這疊檔案的什麼位置時，最有可能見到它？
🤖
AI 詳解
AI 專屬家教
同學好，很高興看到你準確地掌握了演算法分析的核心概念。在工程領域中，我們評估系統效能時，理解資料處理的統計行為是非常重要的。**循序搜尋法（Sequential Search，或稱線性搜尋）**是最基礎的查找方式，其運作邏輯是從資料結構的首端開始，逐一比對直到尋獲目標或掃描完畢。
搜尋效率的統計期望值
從機率的角度來看，假設目標資料存在於長度為 $n$ 的陣列中，且出現在各個位置的機率均等。最好情況（Best Case）是第一次就命中；最壞情況（Worst Case）則是直到最後一個位置才找到，或遍尋不獲。**平均情況（Average Case）**則是將所有可能發生的比較次數加總後的平均值，計算公式為：
▼ 還有更多解析內容