Do it! 자료구조와 함께 배우는 알고리즘 입문 - 검색
이 글은 'Do it! 자료구조와 함께 배우는 알고리즘 입문 (자바 편)' 책(이번 포스팅의 경우 chap3)을 보고 정리한 내용입니다. (기본적인 자바 문법을 안다는 가정에서 기본적인 부분(사람마다 다르겠지만...)위주로 정리한다. 3장에서는 데이터 집합에서 원하는 값을 가진 요소를 찾아내는 검색 알고리즘에 대해 살펴본다. 검색과 키 주소록을 검색한다고 가정했을 때, 검색(searching)은 다음과 같은 과정으로 이루어진다. 국적이 한국인 사람을 찾는다 나이가 21세이상 27세 미만인 사람을 찾는다 찾으려는 이름과 가장 비슷한 이름의 사람을 찾는다 위의 검색뿐만 아니라 어떤 검색을 하게 되더라도 특정 항목에 주목한다는 점은 '검색하기'의 공통점이다. 여기서 그 주목하는 항목을 키(key)라고 하면, ..