728x90 728x90 해시1 파이썬을 이용한 검색 알고리즘2(해시) 검색 알고리즘에서 빠진 부분을 가져왔다! 이 부분도 놓치지 말고 따라 해 보자..! 1. 해시 검색법 기존 검색법의 단점 기존 검색법은 추가, 삭제가 어렵다 어떤 데이터가 어떤 요소에 저장되어있는지 모른다. 용어 정리 해시(Hash) : 임의 값을 고정길이로 변환하는 것 해시 테이블 : 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해시 함수 : key에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 해시 값 또는 해시 주소 : key를 해시 함수로 연산해서, 해시 값을 알아내고 , 이를 기반으로 해시 테이블에서 해당 key에 대한 데이터 위치를 일관성있게 찾을 수 있음 슬록(버켓) : 한 개의 데이터를 저장할 수 있는 공간 성능은 O(1)이지만 충돌이 발생할 경우 O(n)이 될 수 .. 2022. 6. 9. 이전 1 다음 728x90 728x90
