gledam samo kombinacije koje moram provjeriti:
npr. za dati input točaka A-Z
za pravac sa točkama AB, provjeravam da li su na njemu točke C . . .Z
kad dođem do pravca AC, ne provjeravam točku B jer sam već provjerio kombinaciju ABC, pa ne moram provjeriti kombinaciju ACB
to nije O(n^3) jer se u svakom prolazu vanjske petlje područje pretrage drugih dviju smanjuje, samo prva petlja prolazi kroz sve točke, odnosno kroz brojTocaka - 2 točke.
slabost je negdje drugdje: ako su AB i AC na istom pravcu, svejedno se vrši pretraga za pravac AC - ali to ne mogu znati provjerom preko tri točke, odnosno površine,
međutim O(n^3) definitivno nije, ako pretražim pravac AB, ne pretražujem pravac BA, ako pretražim kombinaciju ABC, ne pretražujem kombinaciju ACB.
jesi li to probo napisat i testirat, pokusao sam rijesenje nac na internetu ali nisam naso nista osim da je optimalno O(n^2)