エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
二分探索
二分探索は、ソート済みのデータ列の中から特定の要素を探索するアルゴリズム。全ての要素を順に検索す... 二分探索は、ソート済みのデータ列の中から特定の要素を探索するアルゴリズム。全ての要素を順に検索する線形探索よりも高速に探索を行える。 連載目次 二分探索は、ソート済みのデータ列の中から特定の要素を探索するアルゴリズム。全ての要素を順に検索する線形探索よりも高速に探索を行える。 線形探索と2分探索 線形探索とは、配列などに格納されているデータを探索(検索)する際に先頭要素から順に探索対象のデータと要素とを比較していくこと。例えば、「1, 3, 4, 5, 7, 10, 11, 13」という整数値を含むデータ列から「10」を探索すると次のようになる。なお、ここでは探索対象の配列はソート済みとする。 線形探索では、探索で行う最大の比較回数は要素数と等しくなる(配列の末尾要素が探索対象である場合)。 これに対して、二分探索では要素を含んだ配列などを2分割していきながら、データの探索を行う。二分探索