목록해시테이블 (1)

just inside

해시 함수 / 해시 테이블

해시 함수 (Hash Function)데이터를 고정된 크기의 값(해시값 또는 해시코드)으로 변환하는 함수다양한 응용 분야, 특히 컴퓨터 과학, 암호학에서 중요한 역할 주요 특성고정된 출력 길이 : 입력데이터의 크기와 상관없이 해시 함수 출력은 항상 고정된 길이 가짐결정적 : 동일한 입력 데이터에 대해 항상 동일한 해시값 반환. 입력 같으면 출력 항상 같음빠른 계산 : 빠른 시간 내에 해시값 계산 가능충돌 저항성 : 서로 다른 두 입력이 동일한 해시값 생성할 가능성 매우 낮음역상 저항성 : 주어진 해시값에 대해 원래 입력값 찾기 매우 어려움균등 분포 : 모든 출력값이 균등하게 분포되도록 함. 충돌 최소화 용도해시 테이블해시 테이블에서 키를 인덱스로 변환하는 데 사용데이터 검색, 삽입, 삭제 작업이 평균적으..
coding test/알고리즘 2024. 7. 15. 10:59
이전 Prev 1 Next 다음