2n + log n ∈ O (n.logn)
wie kann ich die Aussage beweisen?
danke
Finde ein c>0, ein n0 aus N mit:
c*n*log(n)>=2n+log(n) Für alle n>=N0
In dem Fall würde ich zb sagen c=2 und damit
2*n*log(n)>=2n+log(n) für n0=4 (ausprobieren hat n0 gefunden)
Wenn du beweisen willst, dass die Ungleichung gilt, würde ich es mal mit Induktion versuchen aber ich weiß auch nicht wie genau ihr das braucht.