Worst-Case Seite 15
Results 1 to 10 of 10

Thread: Worst-Case Seite 15

  1. #1
    Ordovicium's Avatar
    Title
    Administrator
    Join Date
    Nov 2001
    Location
    Vienna, Austria, Austria
    Posts
    2,996
    Thanks
    16
    Thanked 94 Times in 37 Posts

    Worst-Case Seite 15

    Wieso wird da dividiert?? Ich finde einfach keinen Zusammenhang.
    lg Ordo

  2. #2
    Länz's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    78
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: Worst-Case Seite 15

    Original geschrieben von Ordovicium
    Wieso wird da dividiert?? Ich finde einfach keinen Zusammenhang.
    Hier hat Herr Gauß sein Unwesen getrieben.....
    hier wurden nämlich nur die Summen mit Hilfe der Gaußschen-Regel aufgelöst. wie die genau anzuwenden ist weiss ich allerdings auch nicht genau :coolsmile !- Mathe sucks!

  3. #3
    feurio's Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    dada-istan
    Posts
    172
    Thanks
    22
    Thanked 23 Times in 14 Posts
    kannst du die frage genauer definieren? dann könnte ich dir nämlich behilflich sein.

    lg
    azadi

  4. #4

    Title
    Hero
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    247
    Thanks
    0
    Thanked 0 Times in 0 Posts
    wenn du sortierst....
    fangst du vorne an...bzw. an der 2. stelle...
    dann schaust die 3. an...verschiebst wenn nötig nach vorne....dann die 4. und so weiter
    bis eine diagonale hast...
    darum durch 2

  5. #5

    Title
    Principal
    Join Date
    Nov 2001
    Posts
    59
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Original geschrieben von Thaleia
    wenn du sortierst....
    fangst du vorne an...bzw. an der 2. stelle...
    dann schaust die 3. an...verschiebst wenn nötig nach vorne....dann die 4. und so weiter
    bis eine diagonale hast...
    darum durch 2
    jetzt bin ich noch verwirrter als vorher

  6. #6
    feurio's Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    dada-istan
    Posts
    172
    Thanks
    22
    Thanked 23 Times in 14 Posts
    he?

    und ich dachte, es geht um die auflösung der summenzeichen. deshalb wird ja durch 2 dividiert.


    also ich hatte mich ausgekennt und bin der meinung, dass ich mich noch immer auskenne. nur wenn ich mir die posting von Thaleia anschauen, bin ich auf einmal verwirrt. fühle mich wie hänsel im wald. Thaleia kannst du es bitte erklären?

  7. #7

    Title
    Hero
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    247
    Thanks
    0
    Thanked 0 Times in 0 Posts
    lol...tut mir leid ihr :eek:
    mir wurde es erklärt...und es machte sinn...

    aber mit dem summenzeichen hast eh recht...
    es geht von 2 bis n...das addierst...dann durch 2 und das alles dann mal (n-1)

    online erklären ist ********

  8. #8
    Ordovicium's Avatar
    Title
    Administrator
    Join Date
    Nov 2001
    Location
    Vienna, Austria, Austria
    Posts
    2,996
    Thanks
    16
    Thanked 94 Times in 37 Posts
    Mhhh, langsam kommt es bei mir. Danke
    lg Ordo

  9. #9
    feurio's Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    dada-istan
    Posts
    172
    Thanks
    22
    Thanked 23 Times in 14 Posts
    naja ganz einfach eigentlich, wie gesagt hatte mich Thaleia verwirrt.

    einfaches beispiel:
    summe alle zahlen von 1 bis 10.

    das ist ja nichts anderes als
    (1+10) + (2+9) + (3+8) ...... +(5+6)

    wie du auch feststellen musst, ergeben die erste+die letzte, die zweite+die vorletzte,..... immer den selben betrag=11
    dieses betrag kommt ja genau 5 mal vor. das heisst, summe alle zahlen von 1 bis 10 lautet: (10+1)*(10/2)

    allgemein betrachtet


    1+2+3+4+5+6+........+(n-1)+ n

    (n+1) + (n-1+2) + (n-2+3) .........(n-i+(i+1))

    --> summe alle zahlen von 1 bis n lautet:

    (n+1)*(n/2)




    ich hoffe, dass das für euch verständlich ist. daher kommt dividiert durch 2.



    lg
    azadi

  10. #10

    Title
    Hero
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    247
    Thanks
    0
    Thanked 0 Times in 0 Posts
    mhm...passt

    das summenzeichen heisst einfach...du addierst die erste und die letzte zahl...dividierst das durch 2 und multiplizierst dann das ganze mit der anzahl der zeichen...
    wenn dir das ermerkst, ergibt alles sinn...und du kannst den worst case ausrechnen

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
  •