検索アルゴリズムとは、大量の情報の中から必要なデータを見つけるのに役立つ一連の指示のことです。例えば、辞書で単語を探しているとします。ページを1つずつめくることもできますが（線形検索）、辞書のほぼ中央を開いて、最初または最後に近い場所でどこを検索するかを理解することもできます。2番目の方法は、 よりスマートでより速い.
それが バイナリ検索 — コンピュータサイエンスで最もエレガントで効率的なアルゴリズムの1つです。
バイナリ検索の仕組み
バイナリ検索は、「分割統治」の原則で動作します。データが 並べ替え済み、アルゴリズムは配列を半分に分割し、必要な要素が正確にない半分を毎回破棄します。
たとえば、1から100までのリストで37の数字を探しています。
まず、中央を見ます。これは
50です。→ 37は50未満なので、左半分を探します。左側の中央は
25です。→ 37は25より大きいので、右に進みます。新しい部分の中央は
37です。見つかりました！
100ステップ（1つの要素に沿って進む場合）の代わりに、わずかで数を見つけました 7 件の比較.
バイナリ検索が実際の生活で出会う場所
辞書と電話帳 — 正しい文字を開いて、すぐに単語を見つけられるとき。
オンラインストアでの価格検索 — フィルターが5,000〜10,000ルーブルの商品を瞬時に表示する場合。
ゲーム — バイナリ検索を使用して、座標、難易度、または適切なアイテムをすばやく見つけることができます。
データベースとファイルシステム — すべてのデータをバイパスすることなく、必要なレコードを即座に取得するため。
機械学習 — パラメータを最適化し、関数の最良の値を検索します。
バイナリ検索を理解することが重要なのはなぜですか？
このアルゴリズムを理解することで、 アルゴリズム思考 ―問題を単純なステップに分割して解決する能力。さらに、バイナリ検索は、ジュニア開発者であっても、面接でよく尋ねられます。
そして、日常生活でも、「バイナリ」で考えることを学ぶと、時間と労力を節約できます。すべてをチェックするのではなく、 余分なものをすぐに削減する.
バイナリ検索は単なるアルゴリズムではなく、効率性の哲学です。必要なものを見つけるためには、前向きに走るのではなく、道を半分に分割することができる必要があることを示しています。
B コディケ プログラミングは簡単で楽しいものです。短いレッスン、ゲーム化、スマートアシスタントの助け、そしてあらゆるデバイスでの学習。
そして私たちの Telegramチャンネル — 笑顔で学ぶ人のためのミーム、アドバイス、ニュース、ボーナス。
参加しよう💙