728x90 반응형 해시검색1 [자료구조 with Python] 5. 선형 자료 구조 - 배열(4), Hash검색 지난 포스팅에서, 배열의 기본 검색 방법인 선형 검색과, 오름차순 또는 내림차순으로 정렬된 자료를 가지는 배열에서 효율적인 검색이 가능한 이진 검색에 대해 알아보았다. 이번 포스팅에서는 지난 포스팅의 내용에 이어, 배열 내의 값을 검색하는 세 번째 방법인 Hash 검색에 대해 알아보려 한다. Hash 검색을 이해하기 위해서는, Hash와 관련된 내용에 대해 먼저 알고 들어갈 필요가 있다. 먼저 Hash 함수, Hash 값에 대해 알아보는 것부터 시작해보자. 1. Hash 란? SNS때문에 Hash라는 단어가 무언가를 설명하는 기호(#)로 일반인에게는 많이 알려져 있지만, 컴퓨터와 관련된 업무를 하는 사람들 사이에서 Hash는 "임의의 값을 특정 길이의 값으로 변환"하는 작업을 의미한다. 특정 값의 Has.. 2021. 1. 10. 이전 1 다음 728x90 반응형