線形探索法

データ数がn個の線形リストを先頭から探索する場合

最小探索回数は1回、最大探索回数はn回

平均 (n+1)/2回

目的のデータが存在しないことがあり得る場合

探索回数は常にn回

平均探索回数 ＊　存在する確率

と

存在しない（全探索回数） ＊ 存在しない確率