- 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; //탐색 성공 }
'Algorithm' 카테고리의 다른 글
알고리즘 - 보간 탐색 (0) | 2015.11.14 |
---|---|
알고리즘 - 이진 탐색 (0) | 2015.11.14 |
알고리즘 - 위상 정렬 (0) | 2015.11.14 |
알고리즘 - 플로이드 (0) | 2015.11.14 |
알고리즘 - 다익스트라 (0) | 2015.11.14 |