Suchergebnisse für Anfrage "complexity-theory"

4 die antwort

Komplexität des rekursiven Fakultätsprogramms

Was ist die Komplexität eines rekursiven Programms, um Fakultät einer Zahl zu finden?n? Meine Vermutung ist, dass es sein könnteO(n).

6 die antwort

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 ...

5 die antwort

Komplexität für Türme von Hanoi?

TOP-Veröffentlichungen

30 die antwort

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

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

3 die antwort

Wie viele Vergleiche führt die binäre Suche mit diesem Algorithmus im schlimmsten Fall durch?

1 die antwort

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

1 die antwort

Dictionary Lookup (O (1)) gegen Linq where

Was ist schneller und sollte ich den Linq-Standard opfern, um Geschwindigkeit zu erreichen (vorausgesetzt, die Suche im Wörterbuch ist wirklich schneller)? Lassen Sie mich also näher darauf eingehen: Ich habe folgendes: List<Product> products = ...

1 die antwort

Anzahl der Vergleiche in Merge-Sort

Ich habe mich mit dem Thema der Zusammenführung befasst, bei dem ich auf das Konzept gestoßen bin, dass die Anzahl der Vergleiche bei der Zusammenführung (im...

26 die antwort

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 ...