>백엔드 개발 >파이썬 튜토리얼 >지퍼 방식을 이용한 사전 구현 사례에 대한 자세한 설명

지퍼 방식을 이용한 사전 구현 사례에 대한 자세한 설명

高洛峰
高洛峰원래의
2017-03-26 16:53:521888검색

사전:

은 해시 테이블이라고도 하며, 가장 큰 특징은 를 통해 해당 값을 찾는 시간 복잡도입니다. O(1)입니다.

Python에서 목록을 사용하여 사전을 구현하는 방법은 무엇입니까?

목록을 사용하여 사전을 구현할 때 가장 큰 문제점 hash 충돌을 해결하는 것입니다. 목록에서 서로 다른 키를 계산하여 동일한 위치를 얻으면 어떻게 해야 합니까?

가장 간단한 방법은 지퍼 방식을 사용하는 것입니다.

지퍼 방식을 이용한 사전 구현 사례에 대한 자세한 설명

지퍼 방식: 목록의 각 위치에 다른 목록을 추가합니다. 해시 충돌도 저장할 수 있습니다. 선택한 해시 함수 가 충분하고

num의 수가 충분히 크면 각 목록에 하나의 요소만 있는지 확인할 수 있습니다. 목록. 키를 기준으로 요소의 위치를 ​​계산한 후

을 O(1) 시간으로 달성하는 값을 가져옵니다.

rree

키를 통해 알아낸 시간은 아래 사진에서 확인하실 수 있습니다

지퍼 방식을 이용한 사전 구현 사례에 대한 자세한 설명

위 내용은 지퍼 방식을 이용한 사전 구현 사례에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.