Wie zeigt man folgende Funktion als O-Notation??

 - (Mathe, Mathematik, Landau)

3 Antworten

Zeige einfach das f(n)=log(n^2) weniger wächst als f(n)=n.

Das reicht aus, um festzustellen, dass log(n^2) in der Komplexitätsklasse O(log(n)) liegt.

log(n²) = 2log(n) und das ist Element von O(log(n)).

Woher ich das weiß:Studium / Ausbildung – Masterabschluss Theoretische Physik

Was möchtest Du wissen?