náročnost algoritmu "cross korelace"
náročnost algoritmu "cross korelace"
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"
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.
"Král Lávra má dlouhé oslí uši, král je ušatec!
(pravil K. H. Borovský o cenzuře internetu)
(pravil K. H. Borovský o cenzuře internetu)
Zpět na “Programování a tvorba webu”
Kdo je online
Uživatelé prohlížející si toto fórum: Žádní registrovaní uživatelé a 4 hosti