Wachstumsordnungen Frage Klausur B WS 07/08
Verfasst: Do 17. Feb 2011, 17:50
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 ...
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 ...