- Hash 알고리즘 잘 정리된 글
https://hsp1116.tistory.com/35
해쉬 알고리즘(Hash Algorithm) 요약 정리, 테스트 코드
해쉬란? 해쉬는 임의의 크기를 가진 데이터를 고정된 데이터의 크기로 변환시키는 것을 말한다.즉 해쉬 알고리즘은 해쉬를 하는 방법에 대해 절차적으로 명세한다. 이를 이용해 특정한 배열의
hsp1116.tistory.com
https://mangkyu.tistory.com/102
[자료구조] 해시테이블(HashTable)이란?
1. 해시테이블(HashTable)이란? [ HashTable(해시테이블)이란? ] 해시 테이블은 (Key, Value)로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조이다. 해시 테이블이 빠른
mangkyu.tistory.com
Hash Table
-장점: 빠른 데이터 검색이 용이. 데이터 검색시 시간 복잡도 O(1).
△ 해시 충돌이 발생한 경우 연결된 chain을 모두 조회해야 하므로 극단적인 경우 O(n)의 시간 복잡도를 가질 수 있음.
-단점: 데이터들의 clustering을 방지하기 위해 공간을 많이 차지함.
Hash Table 에서 충돌 해결법
1. Separate Chaining (분리 연결법)
: 연결테이블 방식.
2. Open Addressing (개방 주소법)
: 비어있는 해시테이블의 공간을 활용.
'Web Development > Data Structure 자료구조' 카테고리의 다른 글
| [자료구조] Deque 덱 (0) | 2023.11.24 |
|---|---|
| [자료구조] Graph 그래프 (0) | 2023.11.24 |
| [자료구조] Queue 큐 (1) | 2023.11.23 |
| [자료구조] Stack 스택 (1) | 2023.11.23 |
| [자료구조] Array 배열, Linked list 연결리스트 (2) | 2023.11.22 |