アルゴリズム
線形探索は配列やリスト内の要素を先頭から順にサーチしていき、目的の要素と比較を行います。 先頭から順に比較していくので、最小の場合は1回で済みますが最悪の場合はn回実行されることになり、計算量は最大計算量を使用するので、線形探索の場合の計算量…
Javaで番兵を使った線形探索 番兵を使うことによって、ループ内での条件判断が少なくなり処理効率が良くなるとのこと。 import java.util.Arrays; import java.util.List; import java.util.Vector; public class LinearSearchSentinel { public static void…
まじめにアルゴリズムを勉強したこと無かったので、ちゃんと説明できるくらいまで勉強しようと思った!! というわけで、忘れないようにメモ〜 アルゴリズム 「有限個の規則」と「有限回適用」がキーワード。 アルゴリズムを構成する規則の個数(有限個の規…