2024-08-08

実際のプログラムでは、たくさんのデータの中から目的のデータを見つけ出す処理が行われる。以前、本ブログでは、「線形探索」をご紹介している。今回は、「２分探索」をご紹介する。これは、範囲を半分に絞りながら目的となる値を見つける方法である。では、...