6
Nur frage mich, was die Laufzeit-Suche für set() ist? O (1) oder O (n)?set() Laufzeit in Python
wenn ich
x = set() was ist die Laufzeit von
wenn "a" in x haben: Druck ein in diesem Satz!
A
Antwort
9
set wird unter Verwendung einer Hash implementiert, so dass die Lookup ist im Durchschnitt der Nähe von O (1). Der schlimmste Fall ist O (n), wobei n Objekte kollidieren Hashes haben.
Verwandte Themen
- 1. Set vs. set python
- 2. Set Produkte in Python
- 3. Set DataFormatString auf DataGridView zur Laufzeit?
- 4. Entity Framework 6 set Verbindungszeichenfolge Laufzeit
- 5. C# ASPX Set h1 Hintergrundfarbe Laufzeit
- 6. Set layout_anchor zur Laufzeit auf FloatingActionButton
- 7. android: set Textview Stil zur Laufzeit
- 8. CefSharp 3 Proxy-Set zur Laufzeit
- 9. Python - Set ZGRENZ in mplot3D
- 10. Laufzeit für Python
- 11. Python Set Scheibe Komplexität
- 12. Python Dict Set Klasseninitialisierer
- 13. python dict set min_size
- 14. Set Popping (Python)
- 15. Funktion Erstellung zur Laufzeit in Python
- 16. Python gegen Java Laufzeit Fußabdruck
- 17. Replace/Ändern Sie Element in Python-Set
- 18. Set up-Modell in CPLEX Python-API
- 19. Wie funktionieren Python-Set-Beschreibungen?
- 20. Python - Sort & Unique vs Set
- 21. Python Set Überschneidung - Welche Objekte
- 22. Set Größe des Vektors der Vektoren zur Laufzeit
- 23. Python-Set-Typ nicht sortiert
- 24. Python - Parsing JSON Data Set
- 25. Python: set (sympy.primerange (a, b))
- 26. Set Spyder als Standard Python
- 27. Verstehen Python Liste und Set
- 28. Python: Funktion dynamisch zur Laufzeit erstellen
- 29. Ändern der Verweis auf Funktion in Laufzeit in Python
- 30. Verwenden Python-Modul auf der Laufzeit
Ich fand eine Referenz: http://wiki.python.org/moin/TimeComplexity –
Beachten Sie, dass die Hash-Funktionen und Kollisionsauflösung Algorithmus gewählt werden, um den O (n) -Fall viel weniger bedrohlich zu machen, als es klingt. –