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

Python 사전을 처리하는 데 비용이 얼마나 듭니까?

<시간/> <본문>

파이썬의 dicts는 크게 최적화되어 있습니다. N 키 또는 키/값 쌍에서 사전을 만드는 것은 O(N), 가져오기는 O(1), 퍼팅은 상각 O(1) 등입니다. 명시적으로 최적화할 필요가 없습니다. python under the hood는 dicts를 사용하여 자체 클래스를 구현하므로 이것을 확신할 수 있습니다.

목록/튜플은 서로 다른 문제를 해결하므로 사전/집합과 비교하지 마십시오.