[pyar] [JUEGO] Búsqueda de strings

[Alejandro Santos]

2014-05-02 20:59 GMT+02:00 Natalia Bidart <nataliabidart en gmail.com>:
> 2014-05-02 15:16 GMT-03:00 fisa <fisadev en gmail.com>:
>
>> Buen punto, tomé el in como una operación más básica de lo que es.
>>
>> Sería un O(n . O-del-in), no?
>
> Esto está muy interesante, es exactamente la pregunta de la complejidad del
> "in" para strings en Python:
>
> http://stackoverflow.com/questions/18139660/python-string-in-operator-implementation-algorithm-and-time-complexity
>

Ya casi lo bajaste a O(n) :)


-- 
Alejandro Santos