Python으로 프로그래밍 할때 dictionary가 hash table을 사용하기 때문에dictionary에서 key값을 찾을때 시간 복잡도가 O(1)라는 사실을 알고 신기해 한적이 있다. Hash Table이 어떤 개념인지는 대략적으로 들어는 봤지만 원리를 제대로