|
Registriert seit: 17. Jul 2005
900 Beiträge
Delphi 11 Alexandria
|
Re: Aufwandsabschätzung: Induktionsbeweis und O-Notation
14. Apr 2008, 22: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.
|