基本情報技術者試験 Part458

[0439 名無し検定１級さん (ﾜｯﾁｮｲ 47f3-veSF) 2019/09/26(木) 22:58:19.40 ID:IPwBzZol0]

質問なのですが、線形探索法の最大探索回数がN回になるのはわかるのですが
平均探索回数はなぜ(N+1)/2回になるのでしょうか？