Augabe 9.2
Verfasst: Mi 7. Jan 2009, 22:38
hat jemand 9.2 a) schon beweisen?
mein Beweis sieht so aus:
MfG,
mfs.
Info08.de - Forum des Erstsemester Jahrgangs 2008
Informatik (Bachelor/Master) - Universität Karlsruhe TH
http://info08.de/
Augabe 9.2
Seite 1 von 1
Re: Augabe 9.2
Verfasst: Do 8. Jan 2009, 00:17
Hi,
mein Beweis sieht so aus:
\\\Leftrightarrow f(n)\leq c\cdot n\\\sum_{k=0}^nf(k)\leq \sum_{k=0}^n c\cdot k = c \sum_{k=0}^n k = c\frac{n(n+1)}{2}=\frac{c}{2}(n^2+n)\\\\\text{Es ist }n^2+n\in O(n^2) \text{ und damit auch }\frac{c}{2}(n^2+n)\in O(n^2)\\\text{Da}\\\sum_{k=0}^n f(k)\leq \frac{c}{2}(n^2+n)\\\text{ist auch}\\\sum_{k=0}^n f(k)\in O(n^2).)
MfG,
mfs.
mein Beweis sieht so aus:
MfG,
mfs.
Re: Augabe 9.2
Verfasst: Do 8. Jan 2009, 13:46
die summer der natürlichen zahlen bis n ist doch n(n+1)/2 oda? also nicht, dass es groß was ändert.
Re: Augabe 9.2
Verfasst: Do 8. Jan 2009, 21:36
Stimmt natürlich^^Thomas hat geschrieben:die summer der natürlichen zahlen bis n ist doch n(n+1)/2 oda? also nicht, dass es groß was ändert.
MfG,
mfs.