Re: [Python-es] Buscar índices de un array (que cump le condición) de forma eficiente

[Pablo Angulo]

Olemis Lang (Simelix) escribió:
> Aquí por ejemplo hay un caso que ilustra el hecho de no confiar
> demasiado en las estimaciones teóricas . Las estimaciones de Pablo et
> al se pueden ver afectadas por la eficiencia de la implementación del
> método index (el cual no me parece que sea muy O(1) que digamos, pero
> no tengo los detalles en la mano ...) . E.g. si fuera O(n), O(log(n))
> ... en el peor caso entonces todos los análisis anteriores no serían
> del todo precisos (CMIIW)
>   
index no es O(1), sino que tarda tanto como tenga que buscar. Si tiene
que recorrer toda la lista, será O(n). En este caso, el tiempo total es
O(n) porque no se pasa dos veces por el mismo elemento de conjunto, pero
eso no significa que index sea O(1).
_______________________________________________
Python-es mailing list
Python-es@python.org
http://mail.python.org/mailman/listinfo/python-es
FAQ: http://python-es-faq.wikidot.com/