線形探索
配列やリストの要素を先頭から順番に調べて、目的の値を見つける最も基本的な探索方法
code:javascript
function linearSearch(arr, target) {
for(let i = 0; i < arr.length; i++) {
return i;
}
}
return -1;
}
線形探索は非常にシンプルで、理解しやすいアルゴリズム
配列がソートされていない場合や、小さなデータセットに適している
データ量が大きくなると、探索に時間がかかるため、効率的なアルゴリズム（例: 二分探索）を検討する必要がある 挿入と削除が楽
末尾に挿入すればOKなので
計算量は最悪探したいデータが配列の末尾にあるとn回実行される
つまりデータが多いとかなりの計算量になる