Suchergebnisse für Anfrage "complexity-theory"

4 die antwort

Kann nicht herausfinden, Komplexität dieser Wiederholung

Ich erfrische mich ein wenig über den Hauptsatz und versuche, die Laufzeit eines Algorithmus herauszufinden, der ein Größenproblem löst

1 die antwort

Was ist die Komplexität von size () für die TreeSet-Teilansicht in Java?

2 die antwort

Warum ist die Komplexität der Blasensortierung O (n ^ 2)?

TOP-Veröffentlichungen

30 die antwort

Wie finde ich den niedrigsten gemeinsamen Vorfahren zweier Knoten in einem Binärbaum?

3 die antwort

Optimierung der Worst-Case-Time-Komplexität auf O (1) für Python-Dikte

Ich muss 500 Millionen zweistellige Unicode-Zeichen im Arbeitsspeicher (RAM) speichern.Die von mir verwendete Datenstruktur sollte Folgendes haben:

11 die antwort

Was ist der schnellste Algorithmus zum Sortieren einer verknüpften Liste?

Ich bin gespannt, ob O (n log n) das Beste ist, was eine verknüpfte Liste kann.

2 die antwort

Komplexität des Einfügens von n Zahlen in einen binären Suchbaum

Ich habe eine Frage und sie lautet "Berechnen Sie die enge Zeitkomplexität für das Einfügen von n Zahlen in einen binären Suchbaum". Es bedeutet ni...

3 die antwort

C ++ Set: Zählen von Elementen, die kleiner als ein Wert sind

Angenommen, ich habe eine STL

3 die antwort

Zyklomatische Komplexität in Codeteilen mit mehreren Austrittspunkten

2 die antwort

Ist "Hausfärbung mit drei Farben" NP?