hallo
habe diese aufgaben vom ss2006 der uni muenster gefunden... allerdings komme ich nicht weiter mit den aufgaben... wäre dankbar für hilfen
Thete-Notation
-
peter87 -
11. Mai 2009 um 21:59 -
Unerledigt
das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)
Vielen Dank für die Treue und das Verständnis!
-
wie wärs wenn du sinnvolle fragen stellst, die man dir beantworten kann?
das beispiel wird keiner für dich machen... -
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.
-
Maximilian Rupp
29. Dezember 2024 um 15:56 Hat das Thema aus dem Forum Sonstiges (Archiv) nach Off-Topic verschoben.
