|
Registriert seit: 19. Jan 2003
732 Beiträge
Turbo Delphi für Win32
|
Re: Aufwandsabschätzung: Induktionsbeweis und O-Notation
14. Apr 2008, 22:23
Ich würde nicht zeigen, dass gilt:
1/1000 * (n + 1)^4 + 1000 * (n + 1)^2 * log(n + 1) <= (n + 1)^4
sondern:
1/1000 * (n + 1)^4 + 1000 * (n + 1)^2 * log(n + 1) ELEMENT O(n^4)
[ninja-edit]
Dani H.
At Least I Can Say I Tried
|