Skip to content

Grafica el tiempo de ejecución vs número de entradas y las compara con el comportamiento de funciones lineales, cuadraticas y logaritmicas para tener una idea de la complejidad Big O

License

Notifications You must be signed in to change notification settings

phillipus85/EDA-ComplexityGraph

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ComplexityGraph

Grafica el tiempo de ejecución vs número de entradas y las compara con el comportamiento de funciones lineales, cuadraticas y logaritmicas para tener una idea de la complejidad Big O.

Cuando el programa inicie, debe indicar cuántas duplas <n,tiempo> va a ingresar. Por ejemplo:

5
10,45
20,210
30,480
40,800
50,1300

Luego se le indicará ingresar una constante para ajustar las gráficas lineal, cuadrática y logarítmicas a sus datos. Por ejemplo: con una constante de 0.5, el programa produciría lo siguiente

Gráficas

About

Grafica el tiempo de ejecución vs número de entradas y las compara con el comportamiento de funciones lineales, cuadraticas y logaritmicas para tener una idea de la complejidad Big O

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%