0 Daumen
482 Aufrufe

Aufgabe:

Gegeben sind die Funktionen f1, f2 ∈ O(n).

Beweisen oder widerlegen Sie: f1 ∉ O(f2) ⇒ f2 ∈ O(f1)


Problem/Ansatz:

Könnte mir jemand weiterhelfen, wie ich das lösen soll. Danke

Avatar von

1 Antwort

0 Daumen

Da du keine weiteren Voraussetzungen spezifiziert hast, wähle z.B.

$$f_1(n)=\begin{cases} 1, \ n \text{ gerade} \\ n, \ n \text{ ungerade} \end{cases}, \ f_2(n)=\sqrt{n}$$

und zeige den Widerspruch.

Avatar von 2,9 k

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community