최근 교재 두개를 가지고 공부하다보니 공부할때 겹쳐지는 챕터는 두 교재 모두 다른 방식으로 설명하기 때문에 더 이해가 되서 좋다. 용도나 목적, 실행 속도, 자료구조 등을 고려하여 알고리즘을 선택해야 합니다. 선형 검색 (순차 검색) 무작위로 늘어놓은 데이터 모임에서 검색을 수행합니다. 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색 ex) a[0] 과 원하는 키 비교 -> 틀림 -> a[1]과 키 비교 -> 틀림 -> a[3]과 비교 이때 종료조건이 1. 배열이 끝을 지나간 경우 2. 검색할 값과 같은 요소를 발견 한 경우 이렇게 두가지를 가지게 되는데 이 종료조건을 검사하는 비용도 만만치 않기 때문에 이를 해결하는 방법으로 보초법(sentonel method)이 있다. 보초법..
