선형 탐색은 정렬되지 않은 리스트에서 원하는 값을 찾을 때 사용하는 탐색 알고리즘입니다. 리스트의 처음부터 끝까지 차례대로 검색을 수행하여 원하는 값을 찾습니다.

선형 탐색의 시간 복잡도는 O(n)이며, 리스트의 크기에 비례하여 시간이 증가합니다.

구현 방법

function linearSearch(arr, target) {
  // 일반적으로 사용하는 비교 탐색
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) {
      return i;
    }
  }
  return -1;
}