Chapter 03-1. 검색 알고리즘_검색 알고리즘이란

배열에서 검색

• 선형 검색: 무작위로 늘어서 있는 데이터 모임에서 검색 수행
• 이진 검색: 일정한 규칙으로 늘어서 있는 데이터 모임에서 아주 빠른 검색 수행
• 해시법: 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색 수행
  • 체인법: 같은 해시값의 데이터를 선형 리스트로 연결하는 방법
  • 오픈 주소법: 데이터를 위한 해시값이 출동할 때 재해시하는 방법