Graficas generadas por los archivos generados anteriormente:
Búsqueda Local
Búsqueda Tabú
Recocido Simulado
Genético
Se llego a la conclusión de que los 4 métodos tiene una complejidad asintótica de log(n) ya que se checo el código cada uno de los métodos y la siguientes gráfica muestra algunas complejidades asintóticas y vemos la que nosotros tenemos en nuestro código:
Una explicación es que en el código contenían while, y vemos en la gráfica como aumenta lentamente al igual que en las nuestras.
Programa para crear las graficas:
Búsqueda Local
Búsqueda Tabú
Recocido Simulado
Genético
Se llego a la conclusión de que los 4 métodos tiene una complejidad asintótica de log(n) ya que se checo el código cada uno de los métodos y la siguientes gráfica muestra algunas complejidades asintóticas y vemos la que nosotros tenemos en nuestro código:
Una explicación es que en el código contenían while, y vemos en la gráfica como aumenta lentamente al igual que en las nuestras.
Programa para crear las graficas:
Aquí ocurre algo raro. Están normalizando con algo que no es. Iría el tamaño tal cual en la eje x y o la memoria o el tiempo tal cual en el eje y. Van 3 pts por hoy.
ResponderEliminar