hallo
habe diese aufgaben vom ss2006 der uni muenster gefunden... allerdings komme ich nicht weiter mit den aufgaben... wäre dankbar für hilfen
[Blockierte Grafik: http://img9.imageshack.us/img9/6453/infosaf.th.jpg]
Thete-Notation
-
-
wie wärs wenn du sinnvolle fragen stellst, die man dir beantworten kann?
das beispiel wird keiner für dich machen... -
ok dann mache ich wohl eine Anfrage bei dem Koordinator..
trotzdem danke
-
Schau dir einfach die Definition von Omega und O an. Wenn beide erfüllt werden (es existiert also ein c*f(n)) - dann ist Theta. Also wenn du nen kram alla "x + 8 + x^3 + 5*x^5" hast schaust dir eh nur x^5 an weil das asymptotisch am meisten eine Rolle spielen wird. Ordnen geht normal in dem man geschickt umformt und zeigt dass das eine mehr als das andere hat. Ansonsten: Cormen anschaun - findet man im google als ebook.
Jetzt mitmachen!
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!