シーヶンスサーチ
3721 ワード
シーヶンスサーチ
リストで検索する値を一番前から最後まで順に検索
検索するリストの長さが長すぎると、効率が低下します.
[ソース]みんなのアルゴリズムwith Python
const data = [1, 2, 3, 5, 12, 4, 7, 9, 24, 26, 14, 35];
const sequentialSearch = (target, arr) => {
for (let i =0; i < arr.length; i++) {
if (arr[i] === target) return i
}
return -1;
}
console.log(sequentialSearch(4, data)); // 5
console.log(sequentialSearch(20, data)); // -1
Reference
この問題について(シーヶンスサーチ), 我々は、より多くの情報をここで見つけました https://velog.io/@dev_jazziron/SequentialSearchテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol