"BruteForce" Methode
Da bei dieser Methode einfach jeder Punkt mit allen anderen verglichen wird, also n Punkte mit n-1 Punkten, würde dieser Algorithmus sehr viel Laufzeit in Anspruch nehmen, nämlich: O(n²).
Iterative Methode
Durchlauf der While-Schleife: O(n)
Einfügen und Entfernen der Elemente in sortseq: O(log n)
Bereichsabfrage: O(log n+k)
Gesamtlaufzeit: O(n * (log n) + Summe(Ki)), i=3 bis n
Rekursive Methode
Gesamtlaufzeit: O(n * (log n))