探索範囲の半減法

二分探索とは?

意味

二分探索は、整列済みデータの中央を比較し探索範囲を半分ずつ狭める方法である。データ量に対し高速に目的の値を見つけられる。

?資格試験での問われ方

整列済みデータの中央比較で探索範囲を半分にする方法は?
答え:二分探索

覚え方

辞書を真ん中から開いて半分ずつ絞り込むイメージ

二分探索」を、演習で定着させる。

資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。

無料ではじめる →

ukamiru 用語集 · 資格試験

二分探索とは?意味と資格試験での問われ方|ukamiru 用語集