Results 1 to 6 of 6

Thread: Übung 3 - Beispiel 101

  1. #1
    Hero
    Join Date
    Oct 2011
    Location
    Guntramsdorf
    Posts
    220
    Thanks
    14
    Thanked 55 Times in 37 Posts

    Übung 3 - Beispiel 101

    Hallo Leute!
    Hat schon jemand etwas zu diesem Beispiel gerechnet? Ich selber habe die Kriterien aus dem Buch (S. 159) angewandt, bin mir aber bei manchen Ergebnissen nicht so sicher... Muss man zusätzlich zu diesen Kriterien noch etwas beachten?

    Edit: Meine Ergebnisse bis jetzt:

    O:
    bn = O(an)
    an = O(cn)
    cn = O(an)
    Bei den Zusammenhängen zw. bn und cn bin ich mir hier nicht sicher...

    o:
    bn = o(an)
    bn = o(cn)

    ~:
    an ~ cn
    cn ~ an
    Last edited by neptunez; 11-04-2012 at 17:03.

  2. #2
    Baccalaureus
    Join Date
    Apr 2008
    Location
    Wien
    Posts
    838
    Thanks
    73
    Thanked 139 Times in 93 Posts
    Quote Originally Posted by neptunez View Post
    Hallo Leute!
    Hat schon jemand etwas zu diesem Beispiel gerechnet? Ich selber habe die Kriterien aus dem Buch (S. 159) angewandt, bin mir aber bei manchen Ergebnissen nicht so sicher... Muss man zusätzlich zu diesen Kriterien noch etwas beachten?

    Edit: Meine Ergebnisse bis jetzt:

    O:
    bn = O(an)
    an = O(cn)
    cn = O(an)
    Bei den Zusammenhängen zw. bn und cn bin ich mir hier nicht sicher...
    Statt cn = O(an) hab ich an = O(cn)

    Den Rest hab ich gleich wie du.

  3. #3
    Hero
    Join Date
    Nov 2011
    Posts
    180
    Thanks
    18
    Thanked 14 Times in 8 Posts
    Sorry wenn ich falsch liege, aber wie kann bn einmal groß O von an und einmal klein o von an sein?
    Irgendwie ist das nicht logisch oder ich habe die Seite 159 falsch verstanden....

    edit:
    ich denke das nur bn=o(an) (bn klein...) stimmt.

    edit2:
    Achso, aber 1/n2 ist ja immer kleiner als 2/n. Na gut, aber ich dachte es darf immer nur eine Beziehung gelten....


    lg,
    Last edited by teolavu; 13-04-2012 at 08:10.

  4. #4
    Elite
    Join Date
    Sep 2010
    Posts
    375
    Thanks
    4
    Thanked 33 Times in 23 Posts
    Bei Groß 0 bekomme ich
    auch
    bn = O(an)
    an = O(cn)

    Ich komme aber auch auf bn = O(cn)
    Kann das wer bestätigen?

  5. #5
    Master whoknows's Avatar
    Join Date
    Dec 2009
    Posts
    124
    Thanks
    10
    Thanked 23 Times in 21 Posts
    kann bestätigen, dass bn = O(cn)
    ich kann ja schließlich eine konstante c als Grenze angeben.

    bn = o(cn) ist evident, da im Nenner n^4 und im Zähler n^3 steht und wir wissen, dass n^4 > n^3
    -> somit lim(n->oo) = 0

    bn = O(cn), wenn |bn / cn| <= c
    das Ganze noch umformen und kürzen und anschließend noch nen Wert einsetzen. Voila!
    Einen Gescheiten kann man überzeugen, einen Dummen muss man überreden.

  6. #6
    Hero
    Join Date
    Nov 2011
    Posts
    180
    Thanks
    18
    Thanked 14 Times in 8 Posts
    Kann das hier stimmen?

    Ist zwar Beispiel 100 aber es geht um das gleiche Thema.
    lg,

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •