Landau Symbole Funktionen

Question

Weiß jemand zufällig wie Funktionen mit Landau symbolen gelöst werden können? Ich steh da total auf dem Schlauch :(

Answer 1

Was bedeutet dass f(x)=O(g(x)) ?


Die Definition ist folgende:

$$\exists c, n_0 >0 \text{ sodass } \forall n \geq n_0: f(x) \leq c g(x)$$

Wir wissen auch dass g(x) ≤ h(x).


Also gilt es dass $$f(x) \leq c h(x)$$

Also hat man f(x)=O(h(x)).


Kannst du die anderen Fragen jetzt selbst beantworten?

Fallst du noch Fragen hast, stehe ich zur Verfügung weiterzuhelfen.

Comments

Hmm was ist der Sinn der n in deiner Definition?

---

Hi, danke dir, die erste und zweite konnte ich lösen ^^ aber kannst du mir noch zeigen wie man die 3. löst?