Logarithmische O-Notation

Erste Frage Aufrufe: 590     Aktiv: 17.10.2020 um 23:46
0

Hallo,

ich habe hier eine Aufgabe zur O-Notation bei der ich nicht wirklich weiter komme . 

Zeigen Sie:

2logn^2 ist Element von O(log n). 

soweit ich weiß muss man daraus eine Ungleichung machen allerdings komme ich nicht auf diese. Kann mir jemand erklären wir auf die Ungleichung kommt ?

Danke 

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Ich lese das mal als \(2\log (n^2)\), damit wird es nämlich einfach:

\(2\log (n^2) = 2\cdot 2\log  n = 4\log n\), fertig.

Bitte wiederhole unbedingt die log-Regeln.

Mit der Lesart \(2(\log n)^2\) stimmt die Aussage nicht.

Bitte schreib nächstes Mal eindeutig (dafür gibt es Klammern), damit wir Antworter nicht zwei Aufgaben (oder noch mehr) lösen müssen.

Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.86K

 

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.