728x90 반응형 Data Structure1 [자료구조] Hash Table 해쉬테이블 -- 해쉬테이블은 key-value로 구성되며, 순서를 보장하지 않으며 랜덤한 값을 빠르게 접근하기 위해 사용된다. 또한, 중복된 key를 허용하지 않기 때문에, key에 대응하는 value는 유일하게 존재한다. 해쉬테이블의 좋은 예시는 사전이다.(실제로 파이썬에서는 해쉬테이블을 dictionary라는 자료구조로 사용한다.) 사전에서 cat이라는 단어를 찾을 때, a부터 시작하여 b, c까지의 모든 단어들을 순차적으로 찾아볼 필요없이 처음부터 c로 시작하는 부분을 찾아가 cat을 찾을 수 있다. 때문에 해쉬테이블의 시간복잡도는 O(1)이 된다. 여기서 c는 해쉬테이블의 key가 되고, cat은 해쉬테이블의 value가 된다. 해쉬테이블의 c의 인덱스에는 cat이라는 값이 존재한다는 뜻이다. 그러면 여기서 문득.. 2021. 8. 24. 이전 1 다음 728x90 반응형