Im heedy

이전 글(선형 검색) 2022.11.27 - [Code/Algorithm] - [Algorithm] 검색 알고리즘_2 (선형 검색) [Algorithm] 검색 알고리즘_2 (선형 검색) 03-2 선형 검색 선형 검색(linear search) 직선 모양(선형)으로 늘어선 배열에서 검색하는 경우에 원하는 키값을 가진 원소를 찾을 때까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘 선형 검색 heejins.tistory.com 03-3 이진 검색 이진 검색(binary search) 원소가 오름차순이나 내림차순으로 정렬된 배열에서 좀 더 효율적으로 검색할 수 있는 알고리즘 검색 범위는 흰색 배열 안의 원소이고, 검색에서 제외되는 범위는 회색 배열 안의 원소입니다. 이진 검색을 한 단계씩 진행할 때마다 검색..

03-1 검색 알고리즘이란? 검색과 키 국적이 한국인 사람을 찾습니다. 나이가 21세 이상 27세 미만인 사람을 찾습니다. 이름에 '민' 자가 들어간 사람을 찾습니다. 모두 어떠한 항목에 주목하고 있습니다. 이렇게 주목하는 항목을 키(key)라고 합니다. 대부분 키는 데이터의 일부입니다. 국적: 키값과 일치하도록 지정합니다. 나이: 키값의 구간을 지정합니다. 문자: 키값에 가깝도록 지정합니다. 검색의 종류 배열 검색 연결 리스트 검색 이진 검색 트리 검색 배열 검색 선형 검색: 무작위로 늘어놓은 데이터 집합에서 검색을 수행합니다. 이진 검색: 일정한 규칙으로 늘어놓은 데이터 집합에서 아주 빠른 검색을 수행합니다. 해시법: 추가·삭제가 자주 일어나는 데이터 집합에서 아주 빠른 검색을 수해합니다. - 체인법..