Suchergebnisse für Anfrage "big-o"
Big O-Notation einer Konstante
Ich berechne meine Laufzeitkomplexität als4, wie lautet die Big O-Notation? Zum Beispiel, wenn meine Laufzeitkomplexität @ i 4 + n dann ist es Big O =Auf.
echenkomplexität der Fibonacci-Seque
Ich verstehe die Big-O-Notation, aber ich weiß nicht, wie ich sie für viele Funktionen berechnen soll. Insbesondere habe ich versucht, die rechnerische Komplexität der naiven Version der Fibonacci-Sequenz herauszufinden: int Fibonacci(int n) { ...
O (N) Identifikation von Permutationen
Diese Antwort [https://stackoverflow.com/a/36818947/2642059] ermittelt durch Vergleichen des Inhalts, ob zwei Zeichenfolgen Permutationen sind. Wenn sie die gleiche Anzahl von Zeichen enthalten, handelt es sich offensichtlich um Permutationen. ...
So erstellen Sie eine Datenstruktur mit Laufzeitbeschränkungen
Ich muss eine Datenstruktur implementieren, die das Löschen und Suchen von Einfügungen in O (log (n)) und das Extrahieren eines speziellen Objekts in O (1) unterstützt. Meine Datenstruktur muss Fahrzeuge sortiert nach ihrer ID enthalten und jedes ...
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, ...
Was bedeutet "log *"?
Ich bin auf den Begriff @ gestoßO(log* N) In einem Buch lese ich über Datenstrukturen. Was machtlog* bedeuten? Ich kann nichtfind it on Google [http://www.google.com/search?q=log+*] und WolframAlpha versteht es auch ...
Was ist das große O für das Array von JavaScript, wenn es als Hash verwendet wird?
Was ist das große O für den Array-Zugriff von JavaScript, wenn es als Hash verwendet wird? Beispielsweise var x= []; for(var i=0; i<100000; i++){ x[i.toString()+'a'] = 123; // using string to illustrate x[alpha] } alert(x['9999a']); // linear ...
Understanding Big O-Notation - Cracking the Coding Interview
Ich brauche Hilfe, um zu verstehen, wie der Autor die Antwort auf Problem 11 im Big O-Kapitel erhalten hat. Das Problem sieht so aus: Der folgende Code gibt alle Zeichenfolgen der Länge k aus, bei denen die Zeichen in sortierter Reihenfolge ...
Bedeutung der durchschnittlichen Komplexität bei Verwendung der Big-O-Notation
Während der Beantwortung vondiese Frag [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] eine Debatte begann in Kommentaren über die Komplexität von QuickSort. Woran ich mich aus meiner Universitätszeit erinnere, ...
Beispiel von O (n!)?
Was ist ein Beispiel (im Code) für eine O (n!) - Funktion? Es sollte eine angemessene Anzahl von Operationen erforderlich sein, um in Bezug auf n ausgeführt zu werden. das heißt, ich frage nach der zeitlichen Komplexität.