[Python] Algoritmo in CSV

enrico franchi enrico.franchi a gmail.com
Ven 3 Set 2010 17:50:50 CEST


2010/9/3 Pietro Battiston <me a 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 (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.


-- 
-enrico


Maggiori informazioni sulla lista Python