Suchergebnisse für Anfrage "big-o"
Was bedeutet es, wenn eine Operation sich O (1) nähert und nicht "ist O (1)"?
Betrachten Sie zum Beispiel die Dokumentation für .NET Framework 4.5
Python-Wörterbuchschlüssel. Komplexität "in"
Kurze Frage, um vor allem meine Neugier auf das Thema zu befriedigen.Ich schreibe einige große Python-Programme mit einem SQlite-Datenbank-Backend und werde ...
Ruft die Anzahl der Elemente in einem sortierten Array ab, die in log (n) -Zeit in einen bestimmten Bereich fallen
Angenommen, ich habe ein Array der folgenden Klasse, das in aufsteigender Reihenfolge nach y sortiert ist:
Sollte ich java.util.HashSet zugunsten von CompactHashSet ausgeben? [geschlossen
Ich habe festgestellt, dass es eine Implementierung eines @ gibSet, das Hashes verwendet (mit allen nützlichen Konsequenzen, wie O (1) fürcontains() etc) das ist angeblich effizienter alsjava.util.HashSet in jeder Hinsicht: http: ...
Was ist Big O Notation? [Duplikat
Mögliches Duplizieren: Plain englische Erklärung von Big O [https://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o] Ich weiß, dass die Big O-Notation verwendet wird, um zu beurteilen, wie effizient ein Algorithmus ist, ...
Ist list :: size () wirklich O (n)?
Kürzlich habe ich einige Leute bemerkt, die das erwähnenstd::list::size() hat eine lineare Komplexität. Gemäßetwas [http://www.cplusplus.com/reference/stl/list/size.html] Quellen [http://bytes.com/forum/thread60248.html]Dies ist in der Tat von ...