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

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