faber_sidのプロフィール

@faber_sid faber_sid
ありがとう数0
質問数3
回答数1
ベストアンサー数
0
ベストアンサー率
0%
お礼率
25%

  • 登録日2017/12/25
  • 性別男性
  • 都道府県京都府
  • アルゴリズムを勉強していたのですが、線形探索をする

    アルゴリズムを勉強していたのですが、線形探索をする時にデータ件数がNの時平均比較回数が(N+1)÷2回となっていたのですが、なぜ+1をしているのでしょうか?普通にN÷2ではダメなんでしょうか 解説お願いします