[infostudents] Re: Info3 Blatt 10
- From: Horst <braunma@xxxxxxxxxxxxxxxxxxxxxxxxxx>
- To: infostudents@xxxxxxxxxxxxx
- Date: Mon, 14 Jan 2008 23:02:15 +0100
Am Montag 14 Januar 2008 schrieb Guido Solbach:
> Ich habe da nen + vergessen. So ists richtig:
g(x)=2^x + (-1)^x (2^x)/4
(-1)^x (2^x)/4 lässt sich durch - 2^x /4 nach unten abschätzen
- 2^x /4 <= (-1)^x (2^x)/4
also ist a(x)=2^x - 2^x /4 <= g(x)
eine untere schranke für g.
mit konstante c=2:
g(x) <= 2*a(x) <= f(x)
also g \in O(f)
>
> Guido Solbach schrieb:
> > g(2) = 4 (-1) 4/4 =3
> > g(3) = 8 (+1)8/4 =10
> > g(4) = 16 (-1)16/4=12
> > g(5) = 32 (+1) 32/4 =40
> > g(6) = 64 (-1) 64/4 =48
> > etc
> > ich würde sagen streng monoton steigend
> >
> > Horst schrieb:
> >> ist g(x)=2^x (-1)^x 2^x/4 denn monoton steigend?
> >>
> >> g(2) = 4
> >> g(3) = -16
> >>
> >> für monotonie muss für alle a>b : g(a) >= g(b) gelten...
> >>
> >> Am Montag 14 Januar 2008 schrieb Guido Solbach:
> >>> Hier schon mal was von mir.....
> >>
> >> ---
> >> Sent through the Infostudents Mailinglist
> >>
> >> List Archive:
> >> //www.freelists.org/archives/infostudents/
> >>
> >> Subscribe / Unsubscribe:
> >> //www.freelists.org/list/infostudents
> >
> > ---
> > Sent through the Infostudents Mailinglist
> >
> > List Archive:
> > //www.freelists.org/archives/infostudents/
> >
> > Subscribe / Unsubscribe:
> > //www.freelists.org/list/infostudents
>
> ---
> Sent through the Infostudents Mailinglist
>
> List Archive:
> //www.freelists.org/archives/infostudents/
>
> Subscribe / Unsubscribe:
> //www.freelists.org/list/infostudents
---
Sent through the Infostudents Mailinglist
List Archive:
//www.freelists.org/archives/infostudents/
Subscribe / Unsubscribe:
//www.freelists.org/list/infostudents
Other related posts:
