Kapitel 3Aufbau27 Min.
Extreme Lücken und Durchschnitt
Sortierung, Lücken und Inversionen · Abschnitt 10 von 64
Strategie
Extreme Lücken und Durchschnitt
Sortierung ersetzt die unübersichtliche Menge aller Paare durch kontrollierte Nachbarlücken. Ihre Summe ist die Gesamtausdehnung und verbindet Extremwerte mit dem Durchschnitt.
Achtung
Lokal ist nicht automatisch global
Achtung: Nicht erweiterbar = maximal. Für ein Maximum brauchst du zusätzlich einen Größenvergleich oder eine vollständige Austauschbegründung.