0 Daumen
196 Aufrufe

Aufgabe:

$$\text{Gegeben sind die Funktionen }f(n)=n! \ und \ g(n)=\sum_{i=0}^n{i!}\\ \text{Welche Landausymbole gelten hier}?\\ f(n)=O(g(n)), \ f(n)=o(g(n)),\ f(n)=\Theta(g(n)),\ f(n)=\Omega(g(n))$$


Wie prüfe ich hier das Grenzwertverhalten der Funktionen?

Avatar von

1 Antwort

0 Daumen

Es ist \(f(n) \leq g(n)\) für alle \(n\in \mathbb{N}\).

Es ist \(g(n) \nleq c\cdot f(n)\) mit \(c=n\) für alle \(n \geq 1\).

Avatar von 107 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community