순차 검색 (Sequential Search, 선형 탐색 (Linear Search)) - 일렬로 된 자료를 처음부터 마지막까지 순서대로 검색하는 방법 - 가장 간단하고 직접적인 검색 방법 - 배열이나 연결 리스트로 구현된 순차 자료 구조에서 원하는 항목을 찾는 방법 - 검색 대상 자료가 많은 경우에 비효율적이지만 알고리즘이 단순하여 구현이 용이함 정렬되지 않은 순차 자료구조에서의 순차 검색 - 검색 방법 : 첫 번째 원소부터 시작하여 마지막 원소까지 순서대로 키 값이 일치하는 원소가 있는지 비교하여 찾음 ㄴ 키 값이 일치하는 원소를 찾으면 그 원소가 몇 번째 원소인지 반환 = 검색 성공 ㄴ 마지막 원소까지 비교하여 키 값이 일치하는 원소가 없음 = 찾은 원소가 없다 = 검색 실패 EX) List = {..
