-1
파이썬의 'Dict'구조체 충돌에 대한 질문이 있습니다. 'Dict'구조 (Python으로 작성)에서 검색, 삽입 및 삭제는 평균의 O (1) 시간 복잡도에 대한 것입니다. 우리는 이것이 해쉬 함수가 사전에 같은 장소로 (키에 따라) 어떤 객체를 매핑하는 경우 발생할 수있는 충돌 때문에 발생한다는 것을 압니다. 내 질문 : "a", "b", "c", ..., "z" 키를 Dictionay (내장 파이썬) 키에 삽입하려고합니다. 이러한 키를 사용하여 해시 매핑에 충돌이있을 수 있습니까? 충돌이되지 않기 때문에 O (1) 시간 복잡성 [최악의 경우]일까요? 이 키들과의 충돌이 일어나지 않을 것이라고 누가 내게 보증 할 수 있습니까? 파이썬의 해시 함수는 어떻게 작동합니까? 도움 주셔서 감사합니다.사전 충돌 (파이썬)
가능한 복제 찾고있는 생각 (http://stackoverflow.com/questions/327311/how-are- [파이썬의 구현 사전에 내장되는 방법] 비단뱀 내장형 사전 구현) – hashcode55
당신의 무언가에 무려 26 개의 키를 삽입하고 시간 복잡성에 대해 걱정하고 있습니까? 왜? –
@ Rawing : 나는 대학에서 시험을 보았습니다. 프로그램이 O (1) 시간 복잡성 WORST CASE에서 작동하는지 확인해야합니다. 내 강사를 증명할 필요가 있는데,이 경우 나는 충돌이 없을 것입니다. 나는 그것을 증명하는 방법을 모른다. 제발 도와주세요 : P – yoni4949