05/05/2010, 20:17
|
| | | Fecha de Ingreso: abril-2010 Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 14 años, 10 meses Puntos: 228 | |
| Respuesta: Problema con eficiencia QUICKSORT
Tambien depende mucho de las implementaciones. En la complejidad del merge-sort no se tiene en cuenta la creacion de dos array mas para poder ordenar de forma mas comodo.
Ponele una variable global que cuenta los intercambios y las comparaciones que hace el programa. En mi facu me dieron ese ejercicio para ver las diferencias. |