Suchergebnisse für Anfrage "complexity-theory"
Grundlegendes zum Ukkonen-Algorithmus für Suffixbäume [duplizieren]
Diese Frage hat hier bereits eine Antwort:Der Suffix-Tree-Algorithmus von Ukkonen in Klartext 6 AntwortenIch arbeite mit Ukkonens Algorithmus zum Erstellen v...
Ist die Zeitkomplexität für das Einfügen / Löschen in eine doppelt verknüpfte Liste der Reihenfolge O (n)?
Zum Einfügen / Löschen eines Knotens mit einem bestimmten Wert in der DLL (doppelt verknüpfte Liste) muss die gesamte Liste durchlaufen werden, um den Speicherort zu finden. Daher sollten diese Operationen O (n) sein. Wenn das der Fall ist, wie ...
ineare Komplexität und quadratische Komplexit
Ich bin mir einfach nicht sicher ... Wenn Sie einen Code haben, der in einer der folgenden Komplexitäten ausgeführt werden kann: Eine Folge von O (n), wie zum Beispiel: zwei O (n) in FolgeO (n²)Die bevorzugte Version kann in linearer Zeit ...
Zeitaufwand für das Zusammenführen von zwei sortierten Arrays der Größe n und m
Ich habe mich nur gefragt, wie viel Zeit es kostet, zwei sortierte Arrays der Größe n und m zusammenzuführenn ist immer größer als m.Ich habe darüber nachged...
Priority Queue entfernt die Komplexitätszeit
Was ist die Komplexität (big-oh) für die
Finding Big O der Harmonic Series
Beweise da 1 + 1/2 + 1/3 + ... + 1/n is O(log n). Assume n = 2^kIch habe die Serie in die Summe aufgenommen, aber ich habe keine Ahnung, wie ich dieses Problem angehen soll. Jede Hilfe wird geschätzt
What's Up with O(1)
Ich habe eine sehr merkwürdige Verwendung von O (1) bei der Diskussion von Algorithmen bemerkt, die Hashing und Suchtypen beinhalten, häufig im Zusammenhang mit der Verwendung eines vom Sprachsystem bereitgestellten Wörterbuchtyps oder der ...
Rechnerische Komplexität der Basiskonvertierung
Was ist die Komplexität der Konvertierung einer sehr großen n-Bit-Zahl in eine Dezimaldarstellung? Mein Gedanke ist, dass der elementare Algorithmus der wiederholten Ganzzahldivision, der den Rest benötigt, um jede Ziffer zu erhalten, @ ...