Hogyan tudom meghatarozni egy millio random pont kozul, hogy melyek a legkozelebbi, legtavolabbi pont parok?

Lehet úgy is, ahogy az első írja, de nem egymillió pont esetén...

Szerencsére annál jobb algoritmusok is vannak: [link]

Pl. térfelosztó algoritmussal egész jól meg lehet gyorsítani.

Azaz felosztod a teret egy rakás cellára, úgy, hogy mindben kb egyenlő elem legyen. Ezután a legközelebbit csak cellán belül, és szomszédos cellákra kell nézni, a legtávolabbit, meg csak nagyon messze levő cellákra (ezt kicsit trükkösebb meghatározni).

Röviden ez, olvasgatáshoz innen érdemes indulni: [link]