Algorithm
해시 테이블
KimJye
2020. 1. 15. 02:43
원소가 저장될 자리가 원소의 값에 의해 결정되는 자료구조이다.
저장할 원소의 값으로, 저장할 위치를 계산할 수 있다.
평균 상수 시간에 삽입, 삭제, 검색이 가능하다.
매우 빠르게 자료를 저장/검색해야 하는 경우에 유용하다.
언제나 O(1)