Forum: Programmieren allgemein
by Nikolas,
22. Apr 2007
Danke euch beiden. Ich werde in den nächsten Wochen wahrscheinlich noch ein paar Mal mit so Sachen ankommen :)
Forum: Programmieren allgemein
by Nikolas,
22. Apr 2007
Ich hätte direkt dazu noch eine Frage:
Das '=' (In Aufgabe 1) soll doch eher ein 'ist enthalten in' sein, oder? Links habe ich eine Funktion, rechts eine Menge. Wenn da wirklich ein = stehen würde, wäre ja die Kombination aus beiden Teilen die Aussage O(n^5)=Omega(n^5) was sicher falsch ist.
In der Aufgabe direkt darunter habe ich zwei Mengen zwischen denen ein '=' steht, mit dem Hinweis,...
Forum: Programmieren allgemein
by Nikolas,
21. Apr 2007
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)
Forum: Programmieren allgemein
by Nikolas,
21. Apr 2007
Hallo
Ich habe gerade mit meinem Nebenfach Informatik begonnen und sitze nun an meinem ersten Übungszettel Info2 (Info 1 habe ich noch nicht gehört). Ich hänge gerade an der Aufgabe, eine Groß-O Notation für die Funktion n^5 zu zeigen. Meine Frage ist nun die: Ist dieses n eine natürliche Zahl (habe ich hier also ein Folge), oder kann ich das aus R nehmen und habe eine schöne Funktion auf dem...