1
0
Hallo zusammen,
wenn ich mich nicht täusche ist f(n) = Ω(f(n)) reflexiv und die Definition der Ω-Funktion Ω(f(n)) lautet := {g(n): ∃c > 0, ∃n0 > 0 ∀n > n0 : g(n) ≥ c*f(n)}.
- Wie beweist man aber nun, dass f(n) = Ω(f(n)) ist?
Diese Frage melden
gefragt
user5f4431
Punkte: 12
Punkte: 12
Markdown wird unterstützt.