アルゴリズム の 2分探索に関する解説。

株式会社 日立ソリューションズ

HITACHI Inspire the Next

  • ホーム
  • ソリューション・商品
  • 事例紹介
  • セミナー・展示会
  • ビジネスコラム
  • 企業情報
  • お問い合わせ

2分探索

読み方、または別称:にぶんたんさく

二分探索(にぶんたんさく)は英語ではBinary Searchで、検索アルゴリズムであるが、ソート済みのリストや配列に入ったデータ検索を行う方法としてしばしば利用される。
二分探索では最初にデータの中央の値を割り出して、それを検索の基準にする。すなわち、検索したい値とのデータの大小関係にしたがって、探している目的の値が中央の値の右にあるか、あるいは左にあるかを判断して、その片側には存在しないことを確かめながら検索を進めて行く。
したがって、このようにデータ数値の大小関係を使う方法なので、ソートがなされていないリスト、あるいはデータの大小関係が定義されないリストには二分探索を使うことはできない。
なお、数値解析での二分法(にぶんほう)は英語ではBisection methodで、二分探索とは異なり、解を含む区間の中間点を求める操作を繰り返すことで方程式を解く求根アルゴリズムであり反復法の一種である。

ページトップへ戻る

話題の用語

ITと社会用語辞典

ワークロード

ワークロードとは、システムのパフォーマンスを適正な状態に保つための指標のこと。

インターネット用語辞典

ライフログ

ライフログとは、人間の活動の記録(行動履歴)をデジタルデータとして記録すること、およびその記録のことである。

ページトップへ戻る

情報漏洩防止ソリューション 「秘文」

ITのお悩みをソリュっと解決! 特命課ソリュートくんがいく!

『オムニチャネル』から商品を探すページです。日立ソリューションズは、コンサルティングからシステム構築、サポートとトータルソリューションをご提供するシステムインテグレーション企業です。

ページトップへ戻る