Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python 사전 검색은 어떻게 작동합니까?

<시간/> <본문>

dicts는 해시 테이블입니다. 트리 검색이 사용되지 않습니다. 키 조회는 dict의 크기에 관계없이 거의 일정한 시간(상각상환 상수) 작업입니다. 키의 해시를 생성한 다음 해시된 값과 연결된 위치를 찾습니다. 충돌 목록 주소가 발생하면 충돌 해결 알고리즘을 시작하여 실제 값을 찾습니다.

이로 인해 사전이 희소하므로 더 많은 공간을 차지합니다.