Registriert seit: 28. Jul 2003
1.528 Beiträge
Delphi 2005 Personal
|
Re: Gilt die Groß-O Notation nur für Folgen?
21. Apr 2007, 11:55
Es geht um die untere Aufgabe. Die Definition habe ich aus einem anderen Skript entnommen. Im zweiten Fall müsste ich also das <= durch ein >= ersetzen. Im ersten Fall habe ich dann c=4 gesetzt und im zweiten dann c=1/2.
Wichtig war mit hauptsächlich, ob die ableiten oder vollständig induzieren darf. (brauch ich zwar beides hier nicht, aber vielleicht später mal)
Erwarte das Beste und bereite dich auf das Schlimmste vor.
|