순차 탐색이란?
· 정렬되지 않은 레코드를 처음부터 마지막까지 하나씩 검사하여 원하는 레코드를 찾아가는 방법.
· 단 방향으로 탐색하기 때문에 선형 탐색이라고 함.
순차 탐색의 장점
· 별도의 데이터 조작이 없으므로 구현이 쉬움
순차 탐색의 단점
· 비 효율적인 방법
순차 탐색의 평균 비교횟수
시간복잡도
· 탐색이 성공할 경우 비교 횟수 :
· 탐색이 실패할 경우 비교 횟수 :
따라서
순차 탐색 코드 (Java)
public int sequentialSearch(int[] arr, int key) {
for(int i = 0; i < arr.length; i++) {
if(arr[i] == i) {
return i;
}
}
return -1;
}
'프로그래밍 > 알고리즘' 카테고리의 다른 글
보간 탐색(Interpolation Search)이란? (0) | 2017.10.19 |
---|---|
이진 탐색(Binary Search)이란? (0) | 2017.10.18 |
탐색(Search)이란? (0) | 2017.10.18 |
선택 정렬(Selection Sort) (0) | 2017.10.08 |
회문(Palindrome) 찾기 (0) | 2017.10.07 |
WRITTEN BY
- 김치치즈스마일
세계정복!
,