0

Contexto: Estoy graficando los tiempos que tardan en completarse varios algoritmos de ordenamiento para distintas entradas (N).

introducir la descripción de la imagen aquí

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.

3
  • probaste con el debug ver el valor de initTime, por que alomejor en algun momento toma unvalor mucho mayor a endTime y por eso te da negativo Commented el 22 sept. 2018 a las 18:55
  • ¿Cómo generas las gráficas? El código que muestras no lo deja claro, y puede ser un error de pasos posteriores (al guardar un log, por ejemplo). ¿Cuál es el dato más básico que te muestra un valor negativo?
    – SJuan76
    Commented el 22 sept. 2018 a las 19:08
  • Podria ser un problema de concurrencias. A esa función le llamas desde diferentes Threads?
    – chuchip
    Commented el 22 sept. 2018 a las 22:36

0

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

Examina otras preguntas con la etiqueta o formula tu propia pregunta.