Die Korrekturen
Die Suchmethode mit formula_5 für alle n Punkte durchzuführen, hat den Aufwand formula_4. Die Korrekturen für n Punkte (bei zufälliger Reihenfolge) nur formula_3. Der Gesamtaufwand ist daher durch die Suche bestimmt.