#Hash Table

CS · Data Structure

해시테이블 - 계산해서 자리를 정한다

찾지 않고 계산한다는 발상 하나로 O(1)이 나온다. 그 대신 충돌을 떠안고, 순서를 잃고, 가끔은 O(1)이 깨진다.

2025.09.07자료를 어떻게 담나 5편