Hola, gente
Tengo una lista de N elementos, de la que quiero extraer los n más
chicos. Una opción es ordenarla y quedarme con el slice [:n]. Pero
resulta que N es mucho más grande que n (digamos n=10, N=1.000.000)
así que esto es ineficiente. Se puede hacer en N.log(n), en lugar de
N.log(N) que sale de ordenarlos todos. El punto es: hay alguna
librería que haga esto? Si lo tengo que programar yo, quizás sea más
eficiente ordenarlos todos (que se hace en C en lugar de ser Python
interpretado).
Gracias,
-- Matías Graña
---------------------------------------------------------------------
Para dar de baja la suscripcion, mande un mensaje a:
pyar-unsubscribe@???
Para obtener el resto de direcciones-comando, mande un mensaje a:
pyar-help@???
PyAr - Python Argentina - Sitio web:
http://www.python.com.ar/
(text/plain)