Problem mit Bsp. 3 und 8
Results 1 to 2 of 2
  1. #1
    RAUSCHfrei's Avatar
    Title
    Master
    Join Date
    Jan 2002
    Posts
    114
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Problem mit Bsp. 3 und 8

    wer hat bsp. 3 und 8 schon ausgearbeitet? wär nett wenn des wer posten könnt ;-)

    vielen herzlichen dank,
    a.

  2. #2

    Title
    Hero
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    185
    Thanks
    0
    Thanked 0 Times in 0 Posts
    bei beispiel 3 müssen einfach alle zahlen gleich sein. dann gibts beim aufbau des heaps keine datenbewegungen und auch die minimale menge an vergleichen, und beim sortieren auch die minimale anzahl an vgl und datenbewegungen.

    bsp 8:
    Quicksort (A, i, j, k)
    if((j-i+1) <= k )
    Selection Sort(A,i,j);
    else
    restlicher quicksort-alg.

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
  •