3. 以循序搜尋演算法處理 N 個數字的搜尋運算，其比對的次數與下列何者成正比？
(A) log N
(B) N
(C) N2
(D) N log N

答案：登入後查看
統計： A(39), B(85), C(15), D(10), E(0) #3174959

詳解 (共 2 筆)

#7009411
1. 題目解析 題目要求我們分析循序搜...
(共 803 字，隱藏中）
前往觀看
1
0
#7078302

? 說明：
「循序搜尋（Sequential Search）」又稱線性搜尋（Linear Search），
意思是從第一個資料開始，一個一個比對，直到找到目標或全部比完。

? 若共有 N 個資料：

  • 最好情況（第一個就找到）：比對 1 次

  • 最壞情況（最後一個或沒找到）：比對 N 次

  • 平均情況：約 N/2 次

因此，整體而言，比對次數與 N 成正比。

? 記憶技巧：

循序搜尋 → 一個一個找 → O(N)
二分搜尋 → 每次減半 → O(log N)

0
0