Registriert seit: 17. Jul 2005
905 Beiträge
Delphi 12 Athens
|
Re: Aufwandsabschätzung: Induktionsbeweis und O-Notation
14. Apr 2008, 21:36
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.
Being smart will count for nothing if you don't make the world better. You have to use your smarts to count for something, to serve life, not death.
|