Unterschied T(n) und O(n)

29.01.2016, 11:27	Auf diesen Beitrag antworten »
Java_Beginner	Unterschied T(n) und O(n) Meine Frage: Hallo Leute, erst einmal ein herzliches Dankeschön an eulerscheZahl und Karlito für die Hilfe in den letzten Wochen und Monaten. Die Klausur in Objektorientierter Programmierung ist geschrieben und auch bestanden worden, daran habt ihr einen großen Anteil :-) Meine Ideen: Jetzt noch kurz zu meiner Frage: Worin liegt denn der Unterschied bei T(n) und O(n) ? Eines von beiden ist die Laufzeitkomplexität, sehe ich das richtig? Vielen Dank.


29.01.2016, 11:53	Auf diesen Beitrag antworten »
eulerscheZahl	Ui, das Board ist ja wieder online. Freut mich, dass du bestanden hast. $[latex]\mathcal{O}[/latex]$ gibt eine obere Schranke an. Der Algorithmus ist so schnell oder schneller (bis auf einen konstanten Faktor). T(n) nimmt man, wenn man die Zeit exakt angeben will (mit konstantem Faktor und Summanden niedrigeren Grades im Polynom). Beispiel: $[latex]T(n) = \frac 1 2 n^2+3\cdot n - 2[/latex]$ entspricht $[latex]\mathcal{O}(n^2)[/latex]$ .
29.01.2016, 22:21	Auf diesen Beitrag antworten »
Java_Beginner	Vielen Dank für die Antwort.

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »