Suchergebnisse für Anfrage "big-o"
Unterschied zwischen Big-O- und Little-O-Notation
Was ist der Unterschied zwischenBig-O Notation
Was ist ein einfacher Weg, um C und N zu finden, wenn man das Big-Oh eines Algorithmus beweist?
Ich beginne etwas über die Big-Oh-Notation zu lernen.Was ist ein einfacher Weg, um C und N zu finden0 für eine gegebene Funktion?Sagen Sie zum Beispiel:(n + ...
Kann jemand erklären, wie Big-Oh mit Summations funktioniert?
Ich weiß, dass dies keine reine Programmierfrage ist, aber es ist eineist Ich hoffe, jemand kann mir helfen.Ich habe an meinen Algorithmus-Hausaufgaben gearb...
Big O für 3 verschachtelte Schleifen
Noch eine Frage zur Big O-Notation ... Was ist das Big O für den folgenden Code:
Was ist die zeitliche Komplexität von .equals in Java für 2 Strings?
Ich habe mich gefragt, wie hoch die zeitliche Komplexität (big O) des .equals-Operators in Java für zwei Zeichenfolgen war.Grundsätzlich, wenn ich stringOne....
O (log N) == O (1) - Warum nicht?
Wann immer ich Algorithmen / Datenstrukturen betrachte, tendiere ich dazu, die log (N) -Teile durch Konstanten zu ersetzen. Oh, ich weiß, dass log (N) diverg...
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:
Warum ist die Hashmap-Suche O (1), d. H. Die konstante Zeit?
Wenn wir aus der Java-Perspektive schauen, können wir sagen, dass die Hashmap-Suche eine konstante Zeit benötigt. Aber wie sieht es mit der internen Implemen...