二分探索とは?
意味
二分探索は、整列済みデータの中央を比較し探索範囲を半分ずつ狭める方法である。データ量に対し高速に目的の値を見つけられる。
?資格試験での問われ方
整列済みデータの中央比較で探索範囲を半分にする方法は?
答え:二分探索
✓覚え方
辞書を真ん中から開いて半分ずつ絞り込むイメージ
「二分探索」を、演習で定着させる。
無料ではじめる →資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 資格試験
二分探索は、整列済みデータの中央を比較し探索範囲を半分ずつ狭める方法である。データ量に対し高速に目的の値を見つけられる。
辞書を真ん中から開いて半分ずつ絞り込むイメージ
資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 資格試験