Hallo zusammen,
in einem Buch, was ich gerade lese, wird gezeigt, dass für ein Polynom p vom Grad k gilt: p=Theta(n^k).
Das ist das Buch:
http://books.google.de/books?id=bMmR1X0jqRIC&pg=PA20…
Auf Seite 21 steht das Besagte. Dort heißt es, dass man für n>=2 … abschätzen kann.
Meine Frage ist jetzt: Warum kann man das nur für n>=2 abschätzen?
Danke für Eure Hilfe.
Liebe Grüße
hansmuff
Ich verstehe Dein Problem überhaupt nicht. Für n
Hallo zusammen,
Hallo !
Auf Seite 21 steht das Besagte. Dort heißt es, dass man für
n>=2 … abschätzen kann.Meine Frage ist jetzt: Warum kann man das nur für n>=2
abschätzen?
Die Abschätzung geht auch mit n
Danke für die Antwort. Ich hab’s jetzt verstanden.
Hallo hansmuff.
Auf Seite 21 steht das Besagte. Dort heißt es, dass man für
n>=2 … abschätzen kann.
Meine Frage ist jetzt: Warum kann man das nur für n>=2
abschätzen?
Die Rechnung, so wie sie in dem Buch geschrieben steht, gilt fuer n=1 einfach nicht, weil z. B. der Ausdruck
1-a\frac{1}{n-1}
in der vierten Zeile der Rechnung fuer n=1 nicht definiert ist.
Greetings,
The Nameless