목록파이썬 딕셔너리 (1)

조금씩 꾸준히 완성을 향해

[자료 구조] Python 해시테이블(Hash Table)의 활용(Dictionary 반복문, 정렬 등)

해시 테이블 (Hash Table) Hash Table? 키(Key)에 데이터(Value)를 저장하는 데이터 구조 Key를 통해 데이터를 바로 받아올 수 있음 → 속도가 획기적으로 빨라짐 파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예 - Key를 가지고 바로 데이터(Value)를 꺼냄 보통 배열로 미리 Hash Table 사이즈만큼 생성 후 사용(공간과 탐색 시간을 맞바꾸는 기법) 파이썬에서는 해쉬를 별도로 구현할 필요 없음 - 딕셔너리 타입을 사용하면 되기 때문 해시 함수란? 임의의 길이를 갖는 메세지를 입력받아 고정된 길이의 해시값을 출력하는 함수 Python Hash (Dictionary) 의 활용 ▶ 딕셔너리 삽입 hash = dict() hash = {} #딕셔너리 생성 hash..
DataStructure & Algorithm/이론 정리 2022. 10. 10. 21:13
이전 Prev 1 Next 다음