Groß O-Notation

03.02.2011, 14:34	Mö	Auf diesen Beitrag antworten »
Groß O-Notation Meine Frage: Hey ho, folgende Aussage muss bewiesen werden... $\begin{eqnarray} 2x^{2}-x+80 \in O\left(x^{3}\right) \end{eqnarray}$ Meine Ideen: leider hab ich absolut keine Ahnung wie ich mit dieser Aufgabe umzugehen habe. Oder besser gesagt wie ich zu $\begin{eqnarray} \in O\left(x^{3}\right) \end{eqnarray}$ kommen kann... gruß mö
03.02.2011, 17:29	Cordovan	Auf diesen Beitrag antworten »
Hallo, wie ist das denn definiert? Was muss eine Funktion $\begin{eqnarray} f \end{eqnarray}$ erfüllen, damit sie in $\begin{eqnarray} O(g) \end{eqnarray}$ liegt? Wenn du die Definition einsetzt, ist es eine kurze Rechnung. Cordovan

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »