19/04/2006, 09:59
|
| | | Fecha de Ingreso: octubre-2003
Mensajes: 3.578
Antigüedad: 20 años, 6 meses Puntos: 51 | |
| Hola,
Para hallar el minimo numero de la lista, el algoritmo de Quicksort no puede ser nunca más eficiente que una busqueda secuencial, puesto que el algoritmo de Quicksort hace varias busquedas secuenciales y además reordena los elementos de la lista, lo cual implica memoria temporal, mover elementos de un lado a otro...
Para otras cosas quizá, pero para hallar el minimo, el Quicksort no irá nunca más rapido que una busqueda simple. Y cuanto mayor la lista, peor el rendimiento del Quicksort en comparación. Quicksort es para otras cosas, donde es mucho más eficiente que las alternativas, pero no para esto.
<S> |