Logarithmische O-Notation

Aufrufe: 34     Aktiv: vor 3 Tagen, 4 Stunden

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 

gefragt vor 4 Tagen, 10 Stunden
f
franz96,
Punkte: 10

 
Kommentar schreiben Diese Frage melden
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.

geantwortet vor 3 Tagen, 4 Stunden
m
mikn
Lehrer/Professor, Punkte: 6.99K
 
Kommentar schreiben Diese Antwort melden