<目次> 記事の目的 線形探索法とは 線形探索法の探索回数、計算量 線形探索法をVBAで書いてみる 記事の目的 本記事の目的は以下の通りです。 代表的な探索アルゴリズムの一つである「線形探索法」を、Excel VBAでコードを書いて、プログラムを動かすことで理解を深めること。 基本情報技術者試験、応用情報技術者試験の試験対策として、「線形探索法」の学習をすること。 線形探索法とは 線形探索法とは、配列の先頭の要素から順番に目的の要素を探索していくアルゴリズムです。 代表的な探索アルゴリズムの一つで、英語では「linear search」(リニアサーチ)といいます。 線形探索法 以下の画像では、配列Aから4を線形探索しています。 線形探索の参考例 線形探索法の探索回数、計算量 線形探索法にて、N個のデータから特定のデータを探索する場合の探索回数、計算量は、以下表のとおりです。 最小回数 1
![【探索アルゴリズム】線形探索法とは。Excel VBAで線形探索法を試してみる (基本情報技術者・応用情報技術者試験) - オーロラさんの勉強帳](https://cdn-ak-scissors.b.st-hatena.com/image/square/22478799dcd6437da3ee2e5d41c3e744d00177fe/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fa%2Fauroralights%2F20231015%2F20231015002030.png)