Il giorno ven, 03/09/2010 alle 17.50 +0200, enrico franchi ha scritto:
> 2010/9/3 Pietro Battiston <m...@pietrobattiston.it>:
> > Il giorno ven, 03/09/2010 alle 15.58 +0200, Giuseppe Amato ha scritto:
> >> Ti conviene ordinare e prendere l'ultimo per ogni colonna utlizzando
> >> sort(cmp) sulle colonne. L'algoritmo di sort è già ottimizzato rispetto
> >> ai confronti che hai previsto tu. Se hai bisogno anche dell'indice del
> >> campo butti tutto in un dizionario del tipo {<campo>:<indice>} però devi
> >> fare attenzione alle duplicazioni, che comunque dovrai gestire nella
> >> ricerca del massimo
> >
> > Ehm... no, direi che così peggiora le cose.
>
> Potrebbe essere. La teoria dice che hai ragione tu; in pratica quello
> che succede non lo so
Cioè sospetti che _in pratica_ un sort possa prendere meno tempo di un
max?
Pietro
> (ma ritengo probabile che peggiora come
> prevedi).
>
>
> Io suggerisco una rivoluzione: visto che appunto non puo' che fare mxn
> confronti,
> perche' non guarda se riesce ad inserirsi nell'oggetto che legge il
> file csv in modo che
> si tiene traccia del piu' grosso mano mano che li legge?
>
> Praticamente *almeno* non fa due volte il giro su tutti gli elementi e
> si limita ad aggiungere una piccolissima e poco costosa operazione
> alla fatica di leggere tutto il file.
>
>
_______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python
