[pyar] [JUEGO] Búsqueda de strings

[Alejandro Santos]

2014-05-02 20:16 GMT+02: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?
>

Sip!

El "O-del-in" es O(m), con:
- m=max([len(x) for x in L]) ("la longitud del string de mayor len
dentro de L").
- n=len(L)

Entonces te queda O(n.m), que no llega a ser O(n^2) pero es
asintóticamente parecido, ya que tampoco es O(n).

Hay una forma de bajarlo a O(n).

(y otra de bajarlo más todavía)

-- 
Alejandro Santos