28/02/2009, 07:26
|
| | | Fecha de Ingreso: enero-2008
Mensajes: 52
Antigüedad: 17 años Puntos: 2 | |
| Respuesta: Ordenamiento de matrices
El mejor algoritmo que puedes usar es el mergesort ya que siempre tarda n log(n) mientras que el quicksort en el peor de los casos tarda n^2. Lo malo es que el recurso de memoria es n mientras que quicksort es 1.
Depende lo que quieras optimizar, tiempo o memoria elige quicksort o mergesort. |