| Autor |
Nachricht |
rgerhards
|
|
Titel: Landau Symbole (u. a. "big O")
 Verfasst am: 15.10.2008, 15:46 Uhr
|
|
Anmeldung: 25. Sep 2006
Beiträge: 688
|
|
Die Landau-Symbole haben in der Informatik eine wichtige Bedeutung. Sie werden beispielsweise zur Abschätzung der Laufzeit von Algorithmen oder auch der Kosten von Schaltungen verwendet.
Ein guter Artikel findet sich bei Wikipedia: http://de.wikipedia.org/wiki/Landau_Symbole
Examplarisch sei hier ein Beispiel (aus dem Kurs-Skript) gezeigt:
Das sagt folgendes: wenn Du Dir  plotten lässt und  , dann wirst Du feststellen, dass die erste Funktion nicht wesentlich schneller wächst als die zweite. Das sieht so aus:
Genau genommen wächst sie also sogar langsammer, ist also  ("little o"), was aber im Skript nicht eingeführt wurde.
In der Praxis wird meist anstelle von
die Schreibweise mit Gleichheitszeichen verwendet:
Dies ist zwar üblich, aber mathematisch nicht korrekt. Insbesondere darf man sich dadurch nicht verleiten lassen, mit zwei solcher Landau-Symbole zu rechnen. |
|
|
| |
|
|
|
 |
|
|
|
|
FAQ
Suchen
Registrieren
Einloggen, um private Nachrichten zu lesen
Login
Forum Maximieren
::