Einzelnen Beitrag anzeigen

Benutzerbild von Gausi
Gausi

Registriert seit: 17. Jul 2005
880 Beiträge
 
Delphi 11 Alexandria
 
#3

AW: Ein getanzter Quicksort

  Alt 5. Dez 2019, 08:58
Wusste ich doch, dass das jemandem gefällt (hatte den Link ja bei den effizienten Algorithmen eingestreut).

Das Video haben wir in einem Seminar auch mal etwas auseinander genommen, weil der Pivot-Tänzer in dem Video etwas anders agiert als wir das Pivot-Element in den Grundvorlesungen verschieben. Nach eingehender Analyse haben wir aber beweisen können, dass auch die getanzte Variante korrekt sortiert.
The angels have the phone box.
  Mit Zitat antworten Zitat