[pyar] Ejercicio (para entretenerse)

[Tordek]

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.

-- 
Guillermo O. «Tordek» Freschi. Programador, Escritor, Genio Maligno.
http://tordek.com.ar :: http://twitter.com/tordek