二分探索

読み:にぶんたんさく
外語:Binary Search 英語 , du/on/ig/a serĉ/o エスペラント
品詞:さ変名詞

検索対象がソート済みデータという条件下で、検索値と中間の要素を比較し、それより大きいか小さいかで検索範囲を半分ずつに絞り込んでいく検索手法。

理論上、最悪の場合でもlog2n回で検索が完了する。

関連する用語
線型探索

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club