[pyar] [JUEGO] Búsqueda de strings

[fisa]

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?

--
fisa - Juan Pedro Fisanotti - desde el celular
On May 2, 2014 3:13 PM, "Daniel Moisset" <dmoisset en machinalis.com> wrote:

> En realidad hace una cantidad lineal de "in" y de appends de lista. los
> segundos son O(1), pero el "in" puede variar segun la longitud de los
> strings
>
>
> 2014-05-02 11:11 GMT-07:00 fisa <fisadev en gmail.com>:
>
>>
>> On May 2, 2014 12:13 PM, "Alejandro Santos" <listas en alejolp.com> wrote:
>> >
>> > 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?
>> > - Se puede mejorar? Cómo, en qué condiciones?
>> >
>>
>> Hay una primer cosa obvia en el ejemplo para case insensitive:
>> S se convierte a minúsculas len(L) veces, siendo que podría convertirse
>> previamente 1 sola vez y luego solo usarse.
>>
>> Para ambos, igual, la complejidad temporal está en el orden de O(n),
>> crece linealmente.
>> Así que ni me preocuparía por hacerlo complicado para ganar velocidad
>> antes de correrlo o medirlo con datos de verdad. Algo lineal no justifica
>> la optimización prematura.
>>
>> Primero que sea legible, y después, si no es lo suficientemente rápido,
>> ahí optimizo :)
>>
>> --
>> fisa - Juan Pedro Fisanotti - desde el celular
>>
>> _______________________________________________
>> pyar mailing list pyar en python.org.ar
>> http://listas.python.org.ar/listinfo/pyar
>>
>> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>>
>> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
>> Argentina - http://www.usla.org.ar
>>
>
>
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> Argentina - http://www.usla.org.ar
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20140502/9dcddaf8/attachment.html>