Die Zeitkomplexität eines Algorithmus quantifiziert die Zeit, die ein Algorithmus benötigt, um als Funktion der Größe der Eingabe für das Problem ausgeführt zu werden. Die Zeitkomplexität eines Algorithmus wird üblicherweise unter Verwendung der großen O-Notation ausgedrückt, die multiplikative Konstanten und Terme niedrigerer Ordnung unterdrückt.
Ich möchte wissen, ob java.util.Random.next(n) linear mit n skaliert oder eine Konstante ist? Könnte mir jemand dabei helfen oder mir zeigen, wie man die Komplexität bestimmen kann?
24.12.2013, 16:57
Im Buch Einführung in Algorithmen (Corman) stellt Übung 1.2-2 die folgende Frage zum Vergleich von Implementierungen von Einfügesortierung und Zusammenführungssortierung. Bei Eingaben der Größe n wird die Einfügesortierung in 8n ^ 2 Schritten au...
16.10.2014, 06:02
Der Titel ist selbsterklärend. Sehr einfache Frage. Ich denke, es ist O (n), aber wollte vor meinem Finale morgen überprüfen.
09.05.2013, 21:53