Algorithm

알고리즘 - 순차 탐색

안중환 2015. 11. 14. 18:20

- sequential search

- 정렬여부 상관없이 비슷한 성능

- 시간복잡도: 


- 개선된 순차 탐색
 : 비교 횟수를 줄이는 방법

int seq_search2(int key, int low, int high) 
{
    int i;
    list[high+1] = key;
    for(i=low; list[i] != key; i++) // 키 값을 찾으면 종료
        ;
    if(i==(high+1)) return -1; //탐색 실패
    else return i;             //탐색 성공
}