선형 검색

선형 검색은 각 요소를 순차적으로 확인하여 배열의 요소를 찾는 간단한 방법입니다.

예

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i  0) {
  console.warn(`Element not found in current array!`);
}

출력: 위치 5에서 발견된 요소

단계

1. 배열, 검색 요소 및 개수를 초기화합니다.
2. for 루프를 사용하여 배열을 반복합니다.
3. 배열[i]이 searchElement와 같은지 확인하세요.
4. 참이면 위치를 출력하고 루프를 종료합니다.
5. 요소를 찾지 못한 채 루프가 완료되면 카운트가 증가합니다.
6. 루프 후 개수가 0보다 크면 찾을 수 없음 메시지를 출력합니다.

발생 횟수 계산

요소의 발생 횟수를 계산하려면:

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences  ;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

출력: 총 63번 발생은 1입니다.

단계

1. 배열, totalOccurrences 및 searchElement를 초기화합니다.
2. 배열을 통해 반복합니다.
3. 배열[i]이 searchElement와 같은지 확인하세요.
4. 참인 경우 총 발생 횟수가 증가합니다.
5. 전체 발생 횟수를 출력합니다.

선형 검색은 간단하지만 대규모 데이터 세트에 가장 효율적이지는 않습니다. 이진 검색과 같은 고급 알고리즘은 정렬된 배열에 더 효율적일 수 있습니다.