Nasvet za zmanjšanje časovne zahtevnosti...

Odpiranje, tiskanje, pisanje v datoteke in drugo.
kuskus
Prispevkov: 277
Pridružen: 08.12.2002 17:27:44

Nasvet za zmanjšanje časovne zahtevnosti...

Odgovor Napisal/-a kuskus » 19.05.2006 00:19:41

Hmph...

Rahlo dvomim sicer, da gre lahko v nekem /realnem/ primeru za nekaj tisoč različnih /vrst/ funkcij...
Morda bi jih bilo bolje torej najprej klasificirati?

LP,
Kuskus

gabr
Prispevkov: 4129
Pridružen: 28.08.2001 14:10:47

Nasvet za zmanjšanje časovne zahtevnosti...

Odgovor Napisal/-a gabr » 19.05.2006 07:33:58

Zelo verjetno. Ampak pri danih podatkih se več ne da pomagat ...

Pozdrav,
Gp

=WinGpT= Be self-reliant and your success is assured.
OpenBSD SI: http://obsd.17slon.org, http://obsd.17slon.org/list

Volman
Prispevkov: 20
Pridružen: 13.02.2002 23:06:26

Nasvet za zmanjšanje časovne zahtevnosti...

Odgovor Napisal/-a Volman » 19.05.2006 09:11:53

Rahlo dvomim sicer, da gre lahko v nekem /realnem/ primeru za nekaj tisoč različnih /vrst/ funkcij...
Morda bi jih bilo bolje torej najprej klasificirati?
Res je, vse so si med seboj podobne, odvisne od nekaj parametrov. Poanta naloge je ravno v tem, da racunam z "brute force" in primerjam rezultate, ki jih dobim, z rezultati, dobljenimi na bolj sofisticiran nacin.
Kar se tice pomnilnika, stvar lahko zboljsam tako, da y vrednosti (ki so med 0 in 1) pomnozim s 1000, da nimam tipa double, ceprav zaenkrat gre z 1,4GB.

Prvi rezultati so pa taksni: napolnitev 1000 spektrov v array => 42sec; Izracun razlike kvadratov in dolocitev najboljsega ujemanja (ena funkcija proti 1000) => 62msec.
Ce sedaj racunam da napolnim 70.000 spektrov => 52min in potem racunanje ujemanja: za 25.000 proti 70.000 => 30 ur. Ce bo to res, pa ni panike, bom poskusal se na vecji skali, da vidm, ce se kej spremeni...

Odgovori