線形探索は配列やリスト内の要素を先頭から順にサーチしていき、目的の要素と比較を行います。 先頭から順に比較していくので、最小の場合は1回で済みますが最悪の場合はn回実行されることになり、計算量は最大計算量を使用するので、線形探索の場合の計算量…

Javaで番兵を使った線形探索 番兵を使うことによって、ループ内での条件判断が少なくなり処理効率が良くなるとのこと。 import java.util.Arrays; import java.util.List; import java.util.Vector; public class LinearSearchSentinel { public static void…