[pyar] Ejercicio (para entretenerse)

[fisa]

El día 13 de enero de 2012 15:56, Tordek <kedrot en gmail.com> escribió:
> On 13/01/12 15:14, fisa wrote:
>>
>> El día 13 de enero de 2012 14:31, fisa<fisadev en gmail.com>  escribió:
>
>
>> Aclaro que no usé ningún tipo se sort (y eso hizo que el código sea
>> bastante más feo) para que sea O(N), ya que un sort de cualquier tipo
>> sería peor que O(N).
>
>
> Tu algoritmo es O(N*k) (si get y set son O(1)), mientras este es O(N*k lg
> k), donde k es la longitud de la palabra.

Me expresé bastante mal.
Debería haber dicho "para que sea con O de crecimiento lineal", no
"para que sea O(N)".
Perdón, escribí apurado.

-- 
fisa  -  Juan Pedro Fisanotti