본문으로 건너뛰기

순차 탐색(Sequential Search)이란?

순차 탐색(Sequential Search)이란?

  • 순차 탐색은 배열이나 리스트 내에서 특정한 원소를 찾기 위해 처음부터 끝까지 차례대로 검사하는 기본적인 검색 방법입니다.

키워드

  • 차례대로 검사: 배열이나 리스트의 각 요소를 시작부터 순서대로 확인합니다.

  • 단순 비교: 각 요소를 찾고자 하는 값과 비교합니다.

  • 반복: 원하는 값을 찾을 때까지 혹은 배열의 끝까지 검사를 반복합니다.

  • 시간 복잡도 (O(n)): 순차 탐색의 시간 복잡도는 원소의 개수에 비례합니다.