Do it! 자료구조와 함께 배우는 알고리즘 입문 읽고 정리 3-1 검색 알고리즘 배열에서 검색하기 1. 선형 검색: 무작위로 늘어놓은 데이터 모임에서 검색을 수행 2. 이진 검색: 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행 3. 해시법: 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색 수행 - 체인 법: 같은 해시 값의 데이터를 선형 리스트로 연결하는 방법 - 오픈 주소법: 데이터를 위한 해시 값이 충돌할 때 재해시하는 방법 3-2 선형 검색 선형 검색 class SeqSearch { static int seqSearch(int[] a, int n, int key) { int i = 0; while(true) { if (i == n) return -1; //검색 실패 ..