Stránka 1 z 1

náročnost algoritmu "cross korelace"

Napsal: 22 dub 2016 13:12
od 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?

Re: náročnost algoritmu "cross korelace"

Napsal: 22 dub 2016 17:58
od faraon
Teď mi není jasné co přesně zjišťuješ. I kdybys porovnával každý s každým, tak mi vychází n2/2.