Informatik & KI · das Experiment

Sortieren, ohne alles zu vergleichen

Kandidaten, Referenzen, ein Graph der erlaubten Vergleiche und eine Schranke, die seit 2011 stand. Vier Fragen, vom Einsteiger bis zum Experten, dazu, wie man sortiert, wenn sich manche Paare nicht vergleichen lassen.

1 · Die Regel2 · Phasen3 · QuickSort4 · Noch offen

1 · Erkenne, was sich ändert

Einsteiger

Was unterscheidet verallgemeinertes Sortieren vom gewöhnlichen Sortieren?

Legal notice