アルゴリズムを勉強していたのですが、線形探索をする

質問

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

回答No.4

faber_sid

外部で分かりやすい回答を見つけました。
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q12105619892
のxianren428さん の回答です。
回答があっても質問は削除が可能なページです。
魚拓サイトで魚拓が取れなかったので画像の添付。

参考URL：

https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q12105619892

回答No.3

επιστημη（@episteme）

データ数Nが1のとき、比較回数は1です。
そうなるためには(N+1)÷2 でしょ?

回答No.2

f272

線形探索で，実際に何回比較しているか数えてみてください。

回答No.1

akauntook

嫌ですよ。

技術者向けと言うのは、技術者の人が都合良く素人に教えてくれるという意味か、技術者同士で助け合うかという意味か、と言ったら後者だと思います。