【探索アルゴリズム】二分探索法とは。Excel VBAで二分探索法を試してみる (基本情報技術者・応用情報技術者試験) - オーロラさんの勉強帳

<目次> 記事の目的 二分探索法とは 二分探索法の例 二分索法の探索回数、計算量 二分探索法をVBAで書いてみる 記事の目的 本記事の目的は以下の通りです。 代表的な探索アルゴリズムの一つである「二分探索法」を、Excel VBAでコードを書いて、プログラムを動かすことで理解を深めること。 基本情報技術者試験、応用情報技術者試験の試験対策として、「二分探索法」の学習をすること。 二分探索法とは 二分探索法とは、昇順もしくは降順に並んでいる配列に対して、探索範囲を半分に限定しながら目的のデータを探索するアルゴリズムです。 代表的な探索アルゴリズムの一つで、英語では「binary search」(バイナリーサーチ)といいます。 <二分探索法の動き> 目的のデータと配列の中央のデータを比較します。 目的のデータと配列の中央のデータが一致しない場合は、目的のデータと中央のデータの大小関係により、探