Live-Ticker
 Community
menu Registrieren menu Mitglieder Login menu Chat menu Flirtsuche menu Forum menu Shop
 Schule & Uni
menu Referate
 Informationen
menu FAQs
 Statistik
Mitglieder397.483
Neue User24
Männer195.845
Frauen194.807
Online8
Referate12.458
SMS-User59.003
Forenbeiträge3.080.539
 Neue Mitglieder
  • Profilbild von alice879322

    Maennlich alice879322
    Alter: 30 Jahre
    Profil

  • Profilbild von as14

    Weiblich as14
    Alter: 22 Jahre
    Profil

  • Profilbild von Maslankaa

    Weiblich Maslankaa
    Alter: 15 Jahre
    Profil

  • Profilbild von marlene0911

    Weiblich marlene0911
    Alter: 19 Jahre
    Profil

  • Profilbild von Ljjlgjklnh

    Maennlich Ljjlgjklnh
    Alter: 30 Jahre
    Profil

  • Profilbild von maariiaa445

    Weiblich maariiaa445
    Alter: 18 Jahre
    Profil

  • Profilbild von mariaaa4445

    Weiblich mariaaa4445
    Alter: 18 Jahre
    Profil

  • Profilbild von Clio1088

    Weiblich Clio1088
    Alter: 18 Jahre
    Profil

  • Profilbild von billiebillie

    Weiblich billiebillie
    Alter: 18 Jahre
    Profil

  • Profilbild von CrItIc4l

    Maennlich CrItIc4l
    Alter: 18 Jahre
    Profil

     
Foren
Schule & Referate
Forum durchsuchen:

 
Thema:

Sortieralgorithmen

(264x gelesen)

Seiten: 1

Du mußt dich registrieren, bevor Du einen Beitrag bzw. eine Antwort erstellen kannst.

Beitrag von tima84

10.05.2008 22:38:11

tima84

Profilbild von tima84 ...

Themenstarter
tima84 hat das Thema eröffnet...

auf einen neuen versuch ...
vllt hat ja jmd hierzu eine idee

Wir betrachten in dieser Aufgabe ganzzahlige Felder, für die MergeSort eine hohe Anzahl von Feldvergleichen
durchführt.
Für jedes k element aus N sei ak ein ganzzahliges Feld der Länge 2^k , wobei für jedes i < 2^k gilt: Das Feldelement ak [i ] ist die
größte Zahl j element aus N, so dass 2j | i+1 gilt.

a) Führen Sie den AlgorithmusMergeSort auf dem Feld a4 aus; geben Sie geeignete Zwischenergebnisse an.

b) Geben Sie einen Terman, der die Anzahl der durchgeführten Feldvergleiche vonMergeSort(ak ) in Abhängigkeit
von k ausdrückt.

c) Versuchen Sie zu zeigen, dassMergeSort(ak ) mehr als (k-1)2^k Feldvergleiche durchführt.


Hinweis: Wenn Sie dies gezeigt haben, ist leicht einzusehen, dass die pessimale Anzahl der von MergeSort für
ein Feld der Länge n durchgeführten Feldvergleiche
Omega unendlich(n logn) ist

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von Tinschen___

10.05.2008 22:41:17

Tinschen___

Profilbild von Tinschen___ ...

un mit welchem sortieralgorithmus?

Ich mein die sind echt ma nich schwer....

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von FloSyndrom

10.05.2008 22:44:40

FloSyndrom

Profilbild von FloSyndrom ...

Bei 1) einfach MergeSort anwenden.

Wenn du den Algorithmus verstanden hast, sollten sich 2+3 dann auch ergeben...

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von -Armand-

10.05.2008 22:47:56

-Armand-

-Armand- hat kein Profilbild...

Das ist wirklich was wo man unter Wikipedia nachschaun kann, der Mergesort ist echt kein ding.

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von -Armand-

10.05.2008 22:53:55

-Armand-

-Armand- hat kein Profilbild...

Sollen wir jetzt Deine Hausaufgaben machen?

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Seiten: 1

Du mußt dich registrieren, bevor Du einen Beitrag bzw. eine Antwort erstellen kannst.

Weitere interessante Beiträge aus dem Forum:
I-Pod Alternativen
Stimme tiefer
polartag bzw. polarnacht
Frauen lieben sclanke Jungs ???
Auto Steuer + Versicherung


Dein Live Messenger LiveMessenger

Diese Funktion ist nur für Mitglieder verfügbar.

Anmelden | Login

Keine neue Nachricht
Jetzt Gratis bei Pausenhof.de registrieren...

8 Mitglieder online