[자료구조] Hashing

해싱이란?

Key & Value로 지정된 값을 Hash Table에 저장하고 반복적으로 비교하면서 탐색하는 기법이다.

보통 dictionary 자료구조를 구현할 때 사용된다.

# Dictionary 문법 key : value
mapping = {")":"(", "}":"{", "]":"["}

시간복잡도

• Time : O(n)
• Space : O(n)

관련 풀이 : [코테] 1. Two Sum