Aufwandsabschätzung: Induktionsbeweis und O-Notation

[Gausi]

Du musst ja nur ein n0 und ein c wählen - nimm doch einfach n0=10.000 und c=2.

Dann gilt:

Code:

  1/1000 * 10.000^4   +   1000 * 10.000^2 * log(10.000)
< 1/1000 * 10.000^4  + 10.000^4
< 2* 10.000^4

Und für n>10.000 gilt das auch.