CoboCards App FAQ & Wishes Feedback
Language: English Language
Sign up for free  Login

This flashcard is just one of a free flashcard set. See all flashcards!

All main topics / 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
New comment
Flashcard info:
Author: hristiana86
Main topic: Informatik
Topic: Algorithmen & Datenstrukturen
School / Univ.: HS
City: Mannheim
Published: 14.06.2010

Cancel
Email

Password

Login    

Forgot password?
Deutsch  English