B.Sc./M.Sc. Elektrotechnik an der RWTH

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 ...

(1)
n*log2(n) ε O(n) ist falsch.

(2)

log2(n)*log2 ε O(log2(n))

Das steht da nicht. Da steht:

log2 (log2 (n)) ist Element von O(log2 n)

log(x) wächst langsamer als x. (Ersetze dann x durch log2(n) und du siehst, dass die Aussage richtig ist.

hallo
was denn O(n*log2(n))

B.Sc./M.Sc. Elektrotechnik an der RWTH

Wachstumsordnungen Frage Klausur B WS 07/08

Wachstumsordnungen Frage Klausur B WS 07/08

Re: Wachstumsordnungen Frage Klausur B WS 07/08

Re: Wachstumsordnungen Frage Klausur B WS 07/08