2010/9/4 enrico franchi :
> La teoria, insomma, vince. Il mio discorso era un pelino piu'
> generale. Ovvero che dal momento che la teoria nasconde sempre le
> costanti moltiplicative, ma nella pratica queste possono avere un
> impatto non indifferente, spesso un controllo non guasta.
>
Puo` esse
Il giorno sab, 04/09/2010 alle 10.09 +0200, enrico franchi ha scritto:
> 2010/9/3 Pietro Battiston :
>
> >> 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?
>
>
2010/9/3 Pietro Battiston :
>> 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?
Non lo *sospetto*. Ma *dipende*. Il sort di cui parliamo e' il
timsort, che e' *molto*
ef
