Die Raumkomplexität eines Algorithmus quantifiziert die Menge an Speicher, die ein Algorithmus benötigt, um als Funktion der Größe der Eingabe für das Problem ausgeführt zu werden. Die Raumkomplexität eines Algorithmus wird üblicherweise unter Verwendung der großen O-Notation ausgedrückt, die multiplikative Konstanten und Terme niedrigerer Ordnung unterdrückt.
Der Standardalgorithmus zum Löschen aller Knoten in einem Binärbaum verwendet ein postorder traversal über die Knoten entlang dieser Linien:
%Vor%
Dieser Algorithmus verwendet O (h) Hilfsspeicherplatz, wobei h die Höhe des Baums ist, au...
24.12.2012, 23:07
Ich bin nicht gut darin, Zeit und Speicherkomplexität zu bestimmen und würde es schätzen, wenn mir jemand helfen könnte.
Ich habe hier einen Algorithmus, und ich bin mir nicht sicher, wie komplex die Zeit und der Speicher sein würden.
%Vor%...
27.12.2013, 02:05
Was sind die Raum- und Zeitkomplexitäten in der Big-O-Notation für die Lempel-Ziv-Welch- und Huffman-Kompressionsalgorithmen? Google versagt mich.
Danke,
Francisco
31.05.2011, 15:16