CoboCards App FAQ & Wünsche Feedback
Sprache: Deutsch Sprache
Kostenlos registrieren  Login

Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Informatik / Algorithmen & Datenstrukturen / ADS
21
O-Notation
Dient zur Abschätzung der Aufwandsfunktion

Folgende Vereinfachungen sind möglich:

g = n3 + n2 g = n3
nur größten Exponent berücksichtigen

g = ldn g = log n
nur Logarithmus zur Basis 10 betrachten

g = an g = n
konstante Faktoren weglassen g

g = n + b g = n
konstante Summanden weglassen
Neuer Kommentar
Karteninfo:
Autor: hristiana86
Oberthema: Informatik
Thema: Algorithmen & Datenstrukturen
Schule / Uni: HS
Ort: Mannheim
Veröffentlicht: 14.06.2010

Abbrechen
E-Mail

Passwort

Login    

Passwort vergessen?
Deutsch  English