[infostudents] Re: Info3 Blatt 10

  • From: Horst <braunma@xxxxxxxxxxxxxxxxxxxxxxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Mon, 14 Jan 2008 23:13:36 +0100

Am Montag 14 Januar 2008 schrieb Horst:
> 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)
sry

2*g(x) >= 2*a(x) >= f(x)

also f in O(g) natürlich. wobei andersrum auch geht, müsste man aber nach oben 
abschätzen...



>
> 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:
> > >> http://www.freelists.org/archives/infostudents/
> > >>
> > >> Subscribe / Unsubscribe:
> > >> http://www.freelists.org/list/infostudents
> > >
> > > ---
> > > Sent through the Infostudents Mailinglist
> > >
> > > List Archive:
> > > http://www.freelists.org/archives/infostudents/
> > >
> > > Subscribe / Unsubscribe:
> > > http://www.freelists.org/list/infostudents
> >
> > ---
> > Sent through the Infostudents Mailinglist
> >
> > List Archive:
> > http://www.freelists.org/archives/infostudents/
> >
> > Subscribe / Unsubscribe:
> > http://www.freelists.org/list/infostudents
>
> ---
> Sent through the Infostudents Mailinglist
>
> List Archive:
> http://www.freelists.org/archives/infostudents/
>
> Subscribe / Unsubscribe:
> http://www.freelists.org/list/infostudents


---
Sent through the Infostudents Mailinglist

List Archive:
http://www.freelists.org/archives/infostudents/

Subscribe / Unsubscribe:
http://www.freelists.org/list/infostudents

Other related posts: