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.
