|
|
|
| 二分探索 |
| 辞書：科学用語の基礎知識 算数・数学編 (NMATH) |
| 読み：にぶんたんさく |
| 外語：Binary Search |
| 品詞：さ変名詞 |
検索対象がソート済みデータという条件下で、検索値と中間の要素を比較し、それより大きいか小さいかで検索範囲を半分ずつに絞り込んでいく検索手法。
理論上、最悪の場合でもlog2n回で検索が完了する。
| リンク |
線型探索| 通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022) Search System : Copyright © Mirai corporation Dictionary : Copyright © WDIC Creators club |
 |