Schreib Dir die Bedingungen ordentlich(!) hin, mit Ungleichungen.
Ordentlich steht es z.B. bei wikipedia
Schreib dazu "Voraussetzung:" gefolgt von der Bedingung mit O
Dadrunter "Behauptung:" gefolgt von der Bedingung für Theta
Achte darauf, verschiedene Konstanten zu verwenden (das C aus der Beh. muss nicht das C aus der Vor. sein).
Dann stelle um usw. Bei weiteren Fragen poste das, was Du zu "Vor."/"Beh." aufgeschreiben hast (Foto).
Lehrer/Professor, Punkte: 39.83K
ich habe folgendes
θ(g(n)) = O(g(n)) ∩ Ω(g(n))
= f(n) ≤ c.g(n) ∩ f(n) ≤ cg(n)
= cg(n)≤g(n)≤cg(n)
aber (f+g)(n) = f(n) + g(n)
O(g(n)) + g(n)
f(n)≤cg(n) +g(n)
und dieses +g(n) ist problematisch für mich
─ tsubasa 30.11.2021 um 17:30