반응형 hash1 해시(Hash) 자료구조(C언어,STL, Java, Python 예시코드 포함) 해시 자료구조(Hash Data Structure)는 데이터 검색, 삽입, 삭제 작업을 빠르게 수행할 수 있는 매우 효율적인 자료구조입니다. 많은 프로그램과 애플리케이션에서 사용되며, 특히 키-값(key-value) 쌍 데이터를 저장하고 빠르게 접근해야 하는 경우에 유용합니다. 또한 값 추가, 삭제, 조회의 시간복잡도가 O(1)이라서 코딩테스트 문제에도 많이 활용되고 있습니다.1. 해시의 개념해시는 키(key)와 값(value)의 쌍으로 데이터를 저장합니다. 각 키는 고유하며, 해시 함수(hash function)를 사용하여 특정 키가 저장될 위치를 결정합니다. 이 과정은 다음과 같습니다:키를 입력값으로 해시 함수를 호출됩니다.해시 함수는 키를 고유한 해시 값(hash value)으로 변환합니다.이 해시.. 2024. 12. 19. 이전 1 다음 반응형
