探索のところを見ると、

「線形探索では、最小探索回数は1回、最大探索回数はｎ回、したがって平均探索回数は(n+1)/2回になる。」

と書いてあります。

(1 + … + n) / n = (n+1)/2回と計算するべきですよね。