[pyar] Ejercicio (para entretenerse)

[Lucio Torre]

2012/1/13 fisa <fisadev en gmail.com>:
> 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.

Bueno, tambien se podria decir que no hay palabras de mas de 1000
letras entonces lo podemos poner como una constante, y aun si hay un
sort *sobre las letras de una palabra*, sigue siendo O(N).

Lucio.