vorfaktoren kannste schonmal getrost weglassen
also:
wegen log(n^12)=12*log(n) ist log(n^12) in O(2log^2(n)) = O(log(n)^2)
wegen log(n) in O(n) ist 2log^2(n) in O(n log(n))
wegen log(n) in O(sqrt(n)) ist n log(n) in O(n^1,5)
die summe ist ~n^2 also ist n^1,5 in O(summe)=O(n^2)
2^sqrt(n) ist natürlich größer als n^2
n! ist praktisch sqrt(n)*(n/e)^n und das ist natürlich größer als 2^sqrt(n) (stirling formel)
aber n^n ist auf jeden fall größer als n! (siehe stirling formel, weil sqrt(n)/e^n
0)
hier gleich die nächste die ich nicht kapier...