こんにちはゲストさん。会員登録(無料)して質問・回答してみよう!

回答受付中の質問

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

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

投稿日時 - 2017-12-25 22:47:55

QNo.9411650

困ってます

このQ&Aは役に立ちましたか?

0人が「このQ&Aが役に立った」と投票しています

回答(4)

ANo.4

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

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

投稿日時 - 2017-12-29 13:59:33

ANo.3

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

投稿日時 - 2017-12-27 09:55:42

ANo.2

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

投稿日時 - 2017-12-25 23:24:49

ANo.1

嫌ですよ。

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

投稿日時 - 2017-12-25 22:57:13

あなたにオススメの質問