728x90 배움 기록/자료구조 및 알고리즘1 자료구조 및 알고리즘 정리 1. 해시개념키(key)를 이용해 값(value)에 빠르게 접근할 수 있도록 도와주는 자료구조이다.목적주된 목적은 임의의 데이터를 "키-값" 쌍으로 저장하고, 주어진 키를 통해 빠르게 해당 값을 찾을 수 있도록 하는 것이다.구조해시 테이블은 배열(혹은 버킷)의 형태로 구성되며, 각 배열의 인덱스는 해시 함수를 통해 결정된다.해시 함수임의의 입력(키)을 고정된 크기의 정수(해시 값)로 변환하는 함수로, 이 값이 배열의 인덱스로 사용된다.시간 복잡도 및 성능평균 시간 복잡도검색, 삽입, 삭제 : 보통 O(1)최악의 경우모든 키가 하나의 버킷에 몰리는 경우 O(n) → 좋은 해시 함수를 선택하고 적절한 해시 테이블 크기를 유지하면 이런 상황은 매우 드묾로드 팩터 (Load Factor)로드 팩터는 해시 테이블.. 2025. 3. 22. 이전 1 다음 728x90 반응형
