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

nein, es hieß immer in der KGÜ, mit log ist der ln gemeint

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

es gibt jetzt Ergebnisse im Campus Office.
ich hatte bei der Klausur viele Probleme und habe doch mit 2,3 bestanden.

EDIT: Die Ergebnisse gibts auch unter https://www2.elearning.rwth-aachen.de/w ... %20L2P.pdf