1. 검색(Searching) - 키(key)를 이용하여 원하는 데이터를 찾는 것 - 배열 검색을 위한 알고리즘 1) 선형 검색 : 무작위로 늘어놓은 데이터 모임에서 검색을 수행 2) 이진 검색 : 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행 3) 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행 (1) 체인법 : 같은 해시 값의 데이터를 선형 리스트로 연결하는 방법 (2) 오픈 주소법 : 데이터를 위한 해시 값이 충돌할 때 재해시하는 방법 - 데이터 집합에 대한 검색뿐 아니라 데이터의 추가, 삭제 등 다른 작업까지 고려해야 함 - 용도, 목적, 실행 속도, 자료구조 등을 고려하여 알고리즘을 선택하기 2. 선형 검색(Linear search) 1) 선형 검..
