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; //탐색 성공 }