Algorithmen und Datenstrukturen

Wie lauten die Grenzwertfunktionen?

Wächst g(n) schneller als f(n), dann strebt f(n)/g(n) bei n → ∞ gegen 0.
 
Wächst f(n) schneller als g(n), dann strebt f(n)/g(n) bei n → ∞ gegen ∞.

Diskussion