Skip to content

Programas en C con la finalidad de analizar la complejidad de algunos algoritmos conocidos y escoger el más eficiente para tamaños de problema muy grandes

Notifications You must be signed in to change notification settings

JoelRomero97/Analisis-de-Algoritmos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

90 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Análisis de Algoritmos

Es importante analizar los algoritmos más óptimos para resolver distintos problemas comunes como ordenar números o buscar alguno en específico, ya que el tiempo computacional y la memoria son finitos, buscando la complejidad menor para un mismo tamaño de problema haciendo pruebas entre los tiempos de ejecución de los distintos algoritmos

Implementación de distintos algoritmos para ordenamiento y búsqueda de números en un arreglo de un tamaño máximo de 10 millones de números sin repetir leídos de un archivo de texto.

Así mismo, creación de scripts para verificar los costos de ejecución de los distintos algoritmos y poder seleccionar el más óptimo a partir de los tiempos descritos por algoritmo para distintos tamaños de problema.

Problemas clásicos de divide y vencerás y programación dinámica en lenguaje C, así como otros algoritmos con complejidades O (nlog (n))

Equipo de Trabajo

Joel Mauricio Romero Gamarra

René Zavala Pérez

Alan Ernesto González Barrios

About

Programas en C con la finalidad de analizar la complejidad de algunos algoritmos conocidos y escoger el más eficiente para tamaños de problema muy grandes

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published