ist der Term folgendermaßen gemeint, oder müssten noch Klammern gesetzt werden?
(n * log(n) - n) / (log(2) + n) =
(n * log(n) / (log(2) + n) - n / (log(2) + n)
-n / (log(2) + n) geht für n -> ∞ offensichtlich gegen -1
(n * log(n) / (log(2) + n) geht für n-> ∞ gegen (n * log(n) / n) = log(n)
Damit geht der gesamte Term gegen log(n) - 1, mit n -> ∞ also gegen ∞
Besten Gruß