Hallo _meine_ Jasmin :),
Ja genau, wenn man nur noch um die n^2-n eine Klammer macht (wie sich das gehört ;)) dann ist das genau das gleiche wie n+n/2*(n-3). Zugegeben etwas vereinfacht.
Das kann wohl nicht so ganz stimmen, denn
n+n/2*(n-3) = 2n/2(n-3) = n/n-3
aber
n^2-n / 2 = n(n-1)/2
ich sehe beim besten Willen nicht wie sie gleich sein sollen.
...die prüft, ob das übergebene Objekt im Hinderniss liegt. Dazu muss natürlich auch wieder jede Kante geprüft werden.
Ich habe so ein jucken im Nacken, dass man die Einschränkung auf Rechtecke irgendwie ausnutzen kann, sodass man mit weniger Operationen testen kann, ob ein Liniensegment das Rechteck schneidet.
Gruß
dein Cruz
(hoffentlich bist du wenigstens kein Typ)