728x90 반응형 책 리뷰/파이썬 알고리즘 인터뷰17 11장. 해시 테이블 (1) - 해시 함수의 이해 해시 테이블 또는 해시 맵은 키를 값에 매핑할 수 있는 구조인, 연관 배열 추상 자료형을 구현하는 자료구조이다. 가장 큰 특징은 대부분의 연산이 분할 상환 분석에 따른 시간 복잡도가 O(1)이라는 점이다. 해시 함수와 해싱의 이해해시 함수는 임의의 크기를 가진 데이터를 고정된 크기 값으로 변환하는 함수입니다.예를 들어, 아래와 같이 다양한 길이의 문자열을 고정된 크기의 해시 값으로 매핑할 수 있습니다:ABC -> A112321F -> B1FSR4 -> C3이처럼 입력값을 특정한 값으로 변환하는 역할을 하는 함수를 해시 함수라 합니다.이러한 해시 함수의 결과를 사용해 해시 테이블을 인덱싱하고 데이터를 빠르게 저장하고 검색하는 기법을 해싱이라고 합니다.해싱은 특히 최적의 검색 성능이 .. 2024. 10. 29. 이전 1 2 3 4 5 다음 728x90 반응형
