Ver Mensaje Individual
  #6 (permalink)  
Antiguo 05/05/2010, 22:16
sam90
 
Fecha de Ingreso: abril-2010
Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 14 años, 7 meses
Puntos: 228
Respuesta: Problema con eficiencia QUICKSORT

No vi eso..... perdon eso hace desastre en el codigo....

en el primer caso sopungamos que es n log n.....para el proximo el array ya esta ordenado asi que desde la segunda hasta el fin siempre va a tarde n^2...asi que debera quedar en algo asi como un: n^3 log n

que realmente es malo.
quicksort(d, 0, length);

Código C++:
Ver original
  1. for(i=0;i<length;i++)
  2.       fprintf(ARCHI,"%i \n",d[i]);

A demas por las dudas yo solo tomaria el tiempo que tarda en correr el algoritmo, no en leer y escribit los archivos...uno nunca sabe puede ocurrir y que se demore mas justo en uno...se que son micro segundo pero todo puede pasar.