순차 탐색(Sequential Search)이란?
- 순차 탐색은 배열이나 리스트 내에서 특정한 원소를 찾기 위해 처음부터 끝까지 차례대로 검사하는 기본적인 검색 방법입니다.
키워드
-
차례대로 검사: 배열이나 리스트의 각 요소를 시작부터 순서대로 확인합니다. -
단순 비교: 각 요소를 찾고자 하는 값과 비교합니다. -
반복: 원하는 값을 찾을 때까지 혹은 배열의 끝까지 검사를 반복합니다. -
시간 복잡도 (O(n)): 순차 탐색의 시간 복잡도는 원소의 개수에 비례합니다.
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!