[pyar] [JUEGO] Búsqueda de strings

[Alejandro Santos]

2014-05-02 17:13 GMT+02:00 Alejandro Santos <listas en alejolp.com>:
> 2014-05-02 16:52 GMT+02:00 Natalia Bidart <nataliabidart en gmail.com>:
>>
>> R = [i for i in L if S in i]
>>
>> Si querés búsqueda case insensitive:
>>
>> R = [i for i in L if S.lower() in i.lower()]
>>
>
> Muy bien!
>
> - Cual es la complejidad de esta solución?
>

Por ejemplo, tu solución varía en tiempo de ejecución dependiendo de
la longitud de S:

  http://imgur.com/ik4opAZ

En este gráfico, len(L)=10M y len(S)=[0..100] (el eje horizontal)

-- 
Alejandro Santos