Doit #자바 #알고리즘 #Java #Algorithm #검색 #검색알고리즘 #선형검색 #이진검색 #시간복잡도 썸네일형 리스트형 Chapter 03. 검색 chapter 03 - 1 검색 알고리즘 데이터 집합에서 원하는 값(key)을 가진 요소를 찾아내는 알고리즘 - 특정 항목 (key)에 주목하는 것이 검색의 특징 - ex) 국적이 한국인 사람 찾기 : 국적 특성 중 key = "한국" - ex) 고등학생 찾기 : 나이 특성 중 key = "17세 이상 20세 미만" (구간이 될 수도 있음) ** 배열 검색에서 활용하는 알고리즘 - 선형 검색 - 무작위의 데이터 집합 속에서 검색 수행 - 이진 검색 - 일정한 규칙을 가진 데이터 집합 속에서 아주 빠른 검색 수행 - 해시법 - 추가, 삭제가 자주 일어나는 데이터 집합에서 아주 빠른 검색 수행 - 체인법 : 같은 해시 값을 가지는 데이터를 선형 리스트로 연결 - 오픈 주소법 : 데이터의 해시 값이 충돌하는 .. 더보기 이전 1 다음
