Sequential Search, Linear Search   순차 탐색, 순차 검색, 선형 검색

(2022-08-10)

선형 탐색


1. 순차 탐색(Sequential Search)/선형 탐색(Linear Search)

  ㅇ 실행 방식
     - 처음 위치부터 순차적으로 살펴보면서 값이 있는지 보는, 가장 단순한 검색 방법

  ㅇ 시간복잡도 : O(n)

  ㅇ 적용 : 정렬된 자료와 정렬되지 않은 자료 모두 가능

  ㅇ 구분
     - 비 정렬 순차 검색 : 원하는 키값이 나올때까지 수행
         
Input  : arr[1,2,...,n], int n, int key
Output : int location

int sequential_search (arr[], n, key) {
   location = 1;
   while ( location <= n )
      if ( arr[location] == key )
         return location;
      location++;
   if ( location > n )
      return NULL;
} 
. 입력 : 자료 항목들의 배열(arr[]), 찾는 항목(key), 자료 항목 수(n) . 출력 : 찾은 항목 위치(성공 : 위치, 실패 : NULL 때론 -1) - 기 정렬 순차 검색 : 중도에 키값 보다 큰 키값이 나오면 수행 중지 ㅇ ... (작성중) ...

검색 알고리즘
   1. 검색 알고리즘   2. 선형 검색   3. 이진 검색   4. 해싱 탐색  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"