Kann mir jemand sagen, wie ich diese Behauptungen (Aufgabe 3.1) http://wwwold.cs.uni-duesseldorf.de/~rosskopf/info1/…
beweisen soll?
Mach deine Übungszettel alleine!
Hallo Nicole.
Kann mir jemand sagen, wie ich diese Behauptungen (Aufgabe
3.1)
http://wwwold.cs.uni-duesseldorf.de/~rosskopf/info1/…
beweisen soll?
Dies hier ist kein Hausaufgabendienst, sondern ein Diskussionsforum. Wenn du dir selbst schon ein paar Gedanken gemacht hast und an einer Stelle nicht weiter kommst oder wenigstens sagen kannst, wo’s hängt, wird man dir natürlich gerne helfen, aber hier einfach den Link einer Aufgabe reinzusetzen mit der Aufforderung sie für dich zu bearbeiten, ist schon eine Frechheit!
Gruß
Oliver
Hallo Oliver!
Ich habe niemanden aufgefordert die Aufgabe für mich zu lösen. Ich wollte nur wissen, wie ich es machen soll.
Damit man sich ein Bild von der Aufgabe machen kann, habe ich den Link reingesetzt. Das war alles.
Nur eine Hilfestellung. Alles klar?
Gruß Nicole
Behauptungen beweisen
Um Mißverständisse zu vermeiden und damit sich niemand auf den Schlips getreten fühlt nun etwas genauer:
Ich habe keine Ahnung wie man derartige Behauptungen (siehe Aufgabe) beweisen soll. Macht man dies durch eine Rechenaufgabe oder muß ICH jetzt selbst so ein „durcheinander“ verfassen.
Die Erklärung der meißten Symbole habe ich bereits herausgefunden. Doch was sagt mir dieses kursive O?
Hallo Nicole,
schau mal auf diese seite, dann siehst du wofür das O steht
http://www.linux-related.de/index.html?/coding/o-not…
gruss
petra
Kann mir jemand sagen, wie ich diese Behauptungen (Aufgabe
3.1)
http://wwwold.cs.uni-duesseldorf.de/~rosskopf/info1/…
beweisen soll?
hmm, imho gibts bei 3.1.1 nix zu beweisen. schreib einfach mal hin:
Beweis: Definition. *g*
hi nicole,
http://wwwold.cs.uni-duesseldorf.de/~rosskopf/info1/…
beweisen soll?
petra hat dir zum O sicherlich den richtigen hinweis gegeben. auch die vermutung von urs (5.11.) war i.w. richtig: "Dann ist f in O(g), wenn eine Konstante C> existiert, so dass |f(n)/g(n)|0 existiert, so dass |g(n)/f(n)|