Informatiker Board | Logik | Unterschied T(n) und O(n)

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Unterschied T(n) und O(n)

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Unterschied T(n) und O(n)

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Java_Beginner
unregistriert

Unterschied T(n) und O(n)

Zitatantwort auf diesen Beitrag erstellen

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:27

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

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

__________________
Syntax Highlighting fürs Board (Link)

29.01.2016 11:53

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Java_Beginner
unregistriert

Vielen Dank für die Antwort.

29.01.2016 22:21

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Unterschied T(n) und O(n)