공부/자료 구조 및 알고리즘
2019. 7. 12.
자료의 탐색 - 순차 탐색(Sequential search)
순차탐색(Sequential search) 데이터의 첫 부분(선두)부터 순서대로 탐색키와 데이터를 비교하여 원하는 데이터를 찾는 방법. ex) 책에서 원하는 자료를 찾고자 할 때 처음부터 차례대로 한 장씩 열어 보고 원하는 자료를 찾는 방법이다. 첫 번째 장의 자료가 찾고자 하는 자료인지를 보고 만일 찾는 자료가 아니라면 두 번째 장의 자료를 열어 보고 찾는 자료가 아니라면 다시 다음 장을 살펴보는 방법이다. 책 속의 자료들의 배치에 대한 아무런 정보 없이 원하는 자료를 찾는 극히 단순하며 정확한 방법이다. → 즉, 자료를 처음부터 마지막까지 순서대로 탐색하는 가장 간단하고 이해하기 쉬운 직접적인 탐색 방법이다. 순차탐색(Sequential search) 탐색방법 ① 자료의 집합에서 첫 번째 원소부터 시..
