반응형 [C++로 배우는 알고리즘과 자료구조] Day 5: 해시 테이블 (Hash Table) 해시 테이블 (Hash Table)해시 테이블은 키(Key)와 값(Value) 쌍을 저장하는 자료구조로, 평균적으로 O(1) 시간 복잡도로 데이터를 검색, 삽입, 삭제할 수 있습니다. 해시 테이블은 해시 함수를 사용하여 키를 해시 값으로 변환하고, 이를 인덱스로 사용하여 값을 저장합니다.해시 테이블의 주요 연산:삽입 (Insert): 키와 값을 해시 테이블에 삽입합니다.검색 (Search): 키를 사용하여 해시 테이블에서 값을 검색합니다.삭제 (Delete): 키를 사용하여 해시 테이블에서 값을 삭제합니다.해시 함수 (Hash Function)해시 함수는 임의의 크기를 가진 데이터를 고정된 크기의 해시 값으로 변환하는 함수입니다. 해시 함수는 다음과 같은 특성을 가져야 합니다:결정적 (Determinis.. 2024. 8. 1. 이전 1 다음 반응형
