Zum Inhalt springen
Inhaltsverzeichnis öffnen
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.