Weiß jemand, was O (?) Für Python "s Wörterbuch" (Schlüssel) "Methode?
Ich habe es mit dem cProfile-Modul getestet und erhalte die gleichen Zeitergebnisse für 100, 1000, 10000, 100000, 1000000, 100000000 Datensätze im Wörterbuch.
Bedeutet das, dass das Python-Wörterbuch O (1) Zugriffszeit für jeden Schlüssel bietet?
Antworten:
6 für die Antwort № 1Die Antwort ist - YES, da Python-Dikti Hashes zum Speichern von Schlüsseln verwenden. Und eine Hashtabelle hat O(1)
durchschnittliche Zeitaufwand für den Zugriff auf die Schlüssel http://en.wikipedia.org/wiki/Hash_table.
Der schlimmste Fall für das Abrufen von Schlüsseln ist O(n)
, woher n
ist die Anzahl der Schlüssel in der dictionary
. (@Michael Butscher).
1 für die Antwort № 2
Ja, es ist wirklich O (1) für jeden Schlüssel.