Upload
leobasss
View
110
Download
0
Embed Size (px)
Citation preview
¿Que es la complejidad de un
algoritmo?
• Cantidad de tiempo que necesita para realizar su tarea.
• Dependerá del tiempo, tamaño y cantidad del espacio del algoritmo.
Si el recurso es ESPACIO:
Dependerá del tamaño que posea la estructura del algoritmo para su implementación.
Si el recurso es TIEMPO:
• Cantidad de tiempo.
Complejidad del Peor Caso• Su propósito es
realizar algoritmos para garantizar que generará una solución.
• Sin importar el tiempo que este tarde.
Complejidad del Caso Promedio
• Su propósito es calcular un promedio de operaciones
• Para solucionar un problema. Teniendo en cuenta todas las entradas
Tiempo de Ejecución
Mide la complejidad, cuando el tamaño de la entrada aumenta es T(n).
Notación Asintótica
Lo fundamental es analizar la potencia de los algoritmos, la cual no depende de la máquina ni de la habilidad del programador.
Los problemas pequeños no necesitan un
análisis especial
Al contrario los problemas grandes que sí necesita un análisis más complejo.
Cuando a un algoritmo se esfuerza su tamaño de problema
N tiende al Infinito = Comportamiento
Asintótico.
La complejidad del Algoritmo se denota: Big-0
Familias• Una familia de
funciones que comparten un mismo comportamiento asintótico será llamada un Orden de Complejidad. Estas familias se designan con O( ).