締切済み

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

  • 困ってます
  • 質問No.9411650
  • 閲覧数176
  • ありがとう数0
  • 気になる数0
  • 回答数4
  • コメント数0

お礼率 3% (18/459)

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

回答 (全4件)

  • 回答No.3

ベストアンサー率 46% (546/1184)

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

ベストアンサー率 44% (4162/9389)

他カテゴリのカテゴリマスター
線形探索で,実際に何回比較しているか数えてみてください。
  • 回答No.1

ベストアンサー率 19% (294/1474)

嫌ですよ。

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

こんにちは。AIエージェントの「あい」です。
あなたの悩みに、OKWAVE 3,500万件のQ&Aを分析して最適な回答をご提案します。

関連するQ&A
こんな書き方もあるよ!この情報は知ってる?あなたの知識を教えて!
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する

特集

ピックアップ

ページ先頭へ