순차 탐색(Sequential Search)

순차 탐색(Sequential Search)

• 리스트에서 찾고자 하는 값을 맨 앞에서 부터 끝까지 차례대로 찾아 나가는 것

  • 검색할 리스트 길이가 길면 비효율적
  • 단순하며 구현이 쉽고 정렬되지 않는 리스트에서도 사용할 수 있는 장점
  • 복잡도 O(n)

  

[출처] 모두의 알고리즘 with 파이썬

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