náročnost algoritmu "cross korelace"

[Herda]

Když mám algoritmus, který pro každý záznam z množiny dat zjistí jeho vzdálenost (konkrétně ve 3D prostoru, ale závisí to na volbě prostoru, např 1D?) od dalších záznamů, tak mi vychází n^2. Jde to nějak redukovat?

[faraon]

Teď mi není jasné co přesně zjišťuješ. I kdybys porovnával každý s každým, tak mi vychází n²/2.