Suchergebnisse für Anfrage "time-complexity"
Zeitliche Komplexität der Knotenlöschung in einfach und doppelt verknüpften Listen
Warum ist die zeitliche Komplexität des Löschens von Knoten in doppelt verknüpften Listen (O (1)) schneller als das Löschen von Knoten in einfach verknüpften...
Wie kann man den Tourenalgorithmus von Knight optimieren?
Ich codiere dasRittertour Algorithmus in C ++ mitZurückverfolgen Methode. Aber es scheint zu langsam zu sein oder in einer Endlosschleife zu stecken für n>...
Warum ist das Entfernen eines Knotens aus einer doppelt verknüpften Liste schneller als das Entfernen eines Knotens aus einer einfach verknüpften Liste?
Ich war neugierig, warum das Löschen eines Knotens aus einer doppelt verknüpften Liste schneller ist als ein einfach verknüpfter. Nach meinem Vortrag wird O ...
Komplexität von C ++ std :: unordered_map
Ich habe viel darüber gelesenunordered_map (c ++ 11) zeitliche Komplexität hier bei stackoverflow, aber ich habe keine antwort auf meine frage gefunden.Nehme...
Was ist der Unterschied zwischen O, Ω und Θ?
Ich lerne Algorithmusanalyse. Ich habe Probleme, den Unterschied zwischen O, Ω und Θ zu verstehen.Sie sind folgendermaßen definiert:
Was ist Pseudopolynomialzeit? Wie unterscheidet es sich von der Polynomzeit?
Was istPseudopolynomialzeit? Wie unterscheidet es sich von der Polynomzeit? Einige Algorithmen, die in pseudopolynomialer Zeit ablaufen, haben Laufzeiten wie...
Befindet sich die Laufzeit von BFS und DFS in einem Binärbaum O (N)?
Mir ist klar, dass die Laufzeit von BFS und DFS in einem generischen Graphen O (n + m) ist, wobei n die Anzahl der Knoten und m die Anzahl der Kanten ist. Di...
Wie berechnet man die zeitliche Komplexität des Backtracking-Algorithmus?
Wie berechnet man die Zeitkomplexität für diese Backtracking-Algorithmen und haben sie dieselbe Zeitkomplexität? Wenn anders wie? Bitte ausführlich erklären ...
Anzahl unterschiedlicher palindromischer Teilstrings
Bei einer gegebenen Zeichenfolge weiß ich, wie man die findetAnzahl palindromischer Teilstrings in linearer Zeit mit Manachers Algorithmus. Aber jetzt muss i...