hey leute,
könnt ihr mir sagen, warum bei aufg. 1b)
n*log2(n) ε O(n)
und
log2(n)*log2 ε O(log2(n)) ist?
log2 ist doch größer 1 für n--> unendlich ...
Wachstumsordnungen Frage Klausur B WS 07/08
Moderator: Moderatoren
- beafraid88
- Beiträge: 99
- Registriert: Sa 25. Okt 2008, 17:34
- Wohnort: Aachen/Düsseldorf/Mönchengladbach
Re: Wachstumsordnungen Frage Klausur B WS 07/08
(1)
n*log2(n) ε O(n) ist falsch.
(2)
n*log2(n) ε O(n) ist falsch.
(2)
Das steht da nicht. Da steht:log2(n)*log2 ε O(log2(n))
log(x) wächst langsamer als x. (Ersetze dann x durch log2(n) und du siehst, dass die Aussage richtig ist.log2 (log2 (n)) ist Element von O(log2 n)
Re: Wachstumsordnungen Frage Klausur B WS 07/08
hallo
was denn O(n*log2(n))
was denn O(n*log2(n))