Te escribo a tí directamente porque la lista parece que no me acepta!!
Si los elementos de  subconjunto están ordenados dentro de conjunto, la
búsqueda es O(n):

--------

si sabes que los elementos del subconjunto están ordenados dentro del
conjunto, no necesitas buscar en toda la lista cada vez, sino sólo desde
la última búsqueda

indices = []
ultimo = 0
for v in subconjunto:
    ultimo += conjunto[ultimo:].index(v)
    indices.append(ultimo)


_______________________________________________
Python-es mailing list
Python-es@python.org
http://mail.python.org/mailman/listinfo/python-es
FAQ: http://python-es-faq.wikidot.com/

Responder a