해쉬테이블1 4. 파이썬 자료구조 해쉬테이블 Hash table 1. 해쉬테이블 구조 Hash Table은 key 에 Value를 저장하는 데이터 구조이다 파이썬의 딕셔너리라고 보면 된다 배열로 미리 Hash Table의 사이즈를 생성한 후 구현한다 공간과 탐색시간을 맞 바꾸는 기법이란, 공간을 늘리면 데이터를 탐색할 때 충돌이 적어져서 탐색 시간이 줄어드는 것을 의미한다. 즉, 각각 다른 key 값이 같은 hash 값을 가지고 있을 때 충돌이 일어나기 때문에 충돌 해결 알고리즘으로 해결해야한다. 파이썬에서는 해쉬를 별도 구현할 이유가 없다. 딕셔너리 타입을 사용하면 된다. 2. 알아둘 용어 Hash란 임의 값을 고정 길이로 변환하는 것을 의미한다. hash function을 이용해 고정길이 값인 hash값을 구한다. Hash Table이란 key 값의 연산에 의해 .. 2023. 1. 15. 이전 1 다음
