Unidad-7 Analisis De Los Algoritmos

1. Maestro: Niels Henrik Aranda Cuevas
Materia: Estructura De Datos
Alumno: Victor Manuel Uex Mis
Carrera: Ingeniería En Sistemas Computacionales
Tema: Unidad 7
Unidad: 7
Semestre: 3
Aula: J-4
Grupo: B

2. 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.

3. Complejidad en el tiempo
Eltiempo 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)

4. 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.

5. 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.