Ha jol ertem, akkor az egzakt megoldasban vegig mesz az osszes adatparon, es kiszamolod a tavolsagukat.
Van egy "spatial hash" nevu elv, sok fele keppen meg lehet valositani, de a te esetedben egyfajta "sparse histogram" kell. Adott x adatpontnal, ha vegig kell menni az osszes masik y-on, akkor sokszor eleg csak a floor(y) kozelitett erteke, vagy hasonlo binezes, es ha atlagot is kell szamolni minden y-ra, akkor az adott bin tartalma n*floor(y)-t veszed figyelembe. Fuggvenyeknel, mint pl. a Sum (x-y)^2 -nel, eleg a Sum n*(x-floor(y))^2 -et figyelembe venni. Azoknal a y-oknal, amire erzekeny a szamolas, mondjuk aminel x-y kicsi, lehet az egzakt y-nal szamolni, de olyan bineknel, aminel n nagy, eleg csak az atlagos n * floor(y)-t hasznalni.
A spatial hash arra kell, hogy ha nagyon ritkan vannak a pontjaid, akkor azonositds, hogy mik vannak kozel.