今回はjavaのアルゴリズムの線形探索を試してみた。
前から順番に探索していくといういたってシンプルな探索方法を
プログラムで書いたらどうなるかまとめておく。
線形探索は
例えば{10,30,55,66,88,99,12,55,77,96}
という数字の入った配列があるとする。
この配列を先頭から順番に探していくという探索の方法です。
例
探したい値:55
探索スタート!!
10 違う
30 違う
55 発見!!
ただし、探索するデータが多くなればなるほど
時間も負荷もかかってしまうのでそこは注意が必要です。
コメント