Hallo community,
Ich habe eine endliche Liste von Punkten, wie ( (x1,y1) (x2,y2)...(xn,yn)). Nun brauche ich für mein Projekt ein schnelles Verfahren, um eine Gerade f(x) = ax +b zu berechnen, die durch möglichst viele Punkte gehen sollte. Die Anzahl der Punkte liegen etwa bei 250 - 500 punkten.
Mein jetziger Stand sieht wie folgt aus: Man berechnet für jeweils zwei Punkten eine Funktion und die Funktion die die meisten Punkte schneidet, hat gewonnen und ich bin glücklich.
Doch die Laufzeit ist wirklich schlimm. Sei n die Anzahl der Punkte, dann gilt für Berechnung der Funktionen: n + (n - 1) + (n - 2) ... + 2 + 1 = (n-1) (n-2) / 2 und da ich ja noch jede Funktion austesten muss so etwa in n^3 -> dies dauert bei mir schon 5min bis er fertig ist^^
Aus diesem Grund wäre ich für jede Inspiration sehr hilfreich!
(Falls ihr euch über die Zeit wunder. Ich schreibe racket =) )