Contexto: Estoy graficando los tiempos que tardan en completarse varios algoritmos de ordenamiento para distintas entradas (N).
Lo que me extraña es que hay un pico negativo, en la imagen es sobre la curva de color amarillo que pertenece al comportamiento del burbuja optimizado.
La manera en que obtengo el tiempo total de completitud del algoritmo es la siguiente:
public void sort(double[] data) {
this.initTime = System.currentTimeMillis();
// Código del algoritmo...
this.endTime = System.currentTimeMillis();
this.totalTime = this.endTime - this.initTime;
}
El tipo de dato de initTime, endTime y totalTime es long, y se inicializan con 0 en el constructor.
Nota: Nunca antes me había pasado.