Complejidad de un algoritmo

¿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( ).