순차 탐색(Sequential Search)이란?

순차 탐색이란?

· 정렬되지 않은 레코드를 처음부터 마지막까지 하나씩 검사하여 원하는 레코드를 찾아가는 방법.

· 단 방향으로 탐색하기 때문에 선형 탐색이라고 함.

 

순차 탐색의 장점

· 별도의 데이터 조작이 없으므로 구현이 쉬움

 

순차 탐색의 단점

· 비 효율적인 방법

 

순차 탐색의 평균 비교횟수

 

 

 

시간복잡도

· 탐색이 성공할 경우 비교 횟수 :

· 탐색이 실패할 경우 비교 횟수 :

 

따라서

 

순차 탐색 코드 (Java)

public int sequentialSearch(int[] arr, int key) {
	for(int i = 0; i < arr.length; i++) {
		if(arr[i] == i) {
			return i;
		}
	}
		
	return -1;
}