Laufzeitanalyse

Question 1

Sortiert die Laufzeiten aufsteigend

▶ logarithmisch
▶ exponentiell
▶ konstant
▶ quadratisch
▶ linear
▶ polynomiell

Answer 1

1. konstant
2. logarithmisch
3. linear
4. quadratisch
5. polynomiell
6. exponentiell

Question 2

O Notation

1. konstant
2. logarithmisch
3. linear
4. quadratisch
5. polynomiell
6. exponentiell

Answer 2

1. O(1) – konstant
2. O(log n) – logarithmisch
3. O(n) – linear
4. O(n^2) – quadratisch
5. O(n^m) – polynomiell
6. O(2^n) – exponentiell