MENU

javaのアルゴリズム問題の線形探索を行う

今回はjavaのアルゴリズムの線形探索を試してみた。
前から順番に探索していくといういたってシンプルな探索方法を
プログラムで書いたらどうなるかまとめておく。

線形探索は
例えば{10,30,55,66,88,99,12,55,77,96}
という数字の入った配列があるとする。

この配列を先頭から順番に探していくという探索の方法です。


探したい値:55

探索スタート!!
10 違う
30 違う
55 発見!!

ただし、探索するデータが多くなればなるほど
時間も負荷もかかってしまうのでそこは注意が必要です。

よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

この記事を書いた人

コメント

コメントする

目次