Thema: Delphi Mergesort einmal anders.

Einzelnen Beitrag anzeigen

Benutzerbild von dizzy
dizzy

Registriert seit: 26. Nov 2003
Ort: Lünen
1.932 Beiträge
 
Delphi 7 Enterprise
 
#2

Re: Mergesort einmal anders.

  Alt 13. Aug 2004, 18:28
Zitat von MacGuyver:
Nach vier Durchgängen ist der Datenpool sortiert. Es dauert immer gleich lange. So kann man beim Mergesort auch einen Progressbar mitlaufen lassen.
Soweit ich weiss ist Mergesort der Ordnung: O(n)=[log2(n)] // ( "[]"=Gaußklammer, ist gleich trunc() )

...meine ich zumindest...
Fabian K.
INSERT INTO HandVonFreundin SELECT * FROM Himmel
  Mit Zitat antworten Zitat