정보 나눔

검색에 대한 세가지 기법 1.배열 검색 2.선형 리스트 검색 3.이진검색트리 검색 배열 검색 1.선형 검색: 무작위로 늘어놓은 데이터 모임에서 검색을 수행 2.이진 검색: 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행 3.해시법: 추가, 삭제가 자주 일어나는 데이커 모임에서 아주 빠른 검색을 수행 -체인법: 같은 해시 값의 데이터를 선형 리스트로 연결하는 방법 -오픈 주소법: 데이터를 위한 해시 값이 충돌할 때 재해시하는 방법 선형 검색(linear search) 배열에서 검색하는 가장 기본적인 알고리즘 선형검색: 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색(=순차검색(sequential Search)) 검색 종..