728x90 반응형 hash1 [CE] Hash Algorithm Hash란?Hash 는 임의의 크기를 가진 데이터를 고정된 크기의 (고유한) 데이터로 변환하는 방법 임.이 변환 과정은 Hash Algorithm에 의해 명확하게 정의됨.Hash Algorithm을 통해 생성된 해시 값(Hash, Hash Value)은특정 배열의 index(인덱스)나 위치로 사용되어 데이터를 저장하거나 찾을 수 있게 해줌.동시에 대상 데이터의 무결성 검증에도 사용됨.일반 자료구조와의 차이점전통적인 Data Structures는 탐색이나 삽입에 일반적으로 선형 시간이 필요하지만,Hash를 사용하면 해당 작업의 시간 복잡도가 평균적으로 "상수 시간"으로 감소됨.이는 Hash Value가 데이터를 즉시 참조할 수 있게 하기 때문에 가능하며, 처리 속도가 매우 빨라지는 장점을 제공함. Hash.. 2024. 5. 21. 이전 1 다음 728x90 반응형