Maestro: Niels Henrik Aranda Cuevas

Materia: Estructura De Datos

Alumno: Victor Manuel Uex Mis

Carrera: Ingeniería En Sistemas Computacionales

Tema: Unidad 7

Unidad: 7Semestre: 3Aula: J-4Grupo: B

Análisis de algoritmos

En computación al momento de realizar un programa se debe obtener su

algoritmo.

Cada programador puede tener un método diferente de resolver un mismo

problema.

Para ello está el análisis de algoritmos cuyo objetivo es: la búsqueda de

algoritmos eficientes.

Complejidad en el tiempo

El tiempo de ejecución de un algoritmo, se refiere a la suma de los tiempos

en los que el programa tarda en ejecutar una a una todas sus instrucciones.

Tomando en cuanta que cada instrucción requiere una unidad de tiempo,

dicho tiempo se puede calcular en función de n (el numero de datos), lo que

se denomina T(n)

Complejidad en el espacio

se refiere a la memoria que utiliza un programa para su ejecución; es decir el

espacio de memoria que ocupan todas las variables propias del programa.

Para calcular la memoria estática, se suman la cantidad de memoria que

ocupa cada una de las variables declaradas en el programa.

Eficiencia de los algoritmos

Para que un algoritmo sea eficiente debemos tener en cuenta el tiempo de

ejecución, y la cantidad de memoria que va a requerir para funcionar.

Aun que el problema se pueda resolver de varias maneras debemos optar por

implementar la solución más eficiente, es decir la que se realice en el menor

tiempo y con la menor cantidad de memoria.