Complejidad computacional

«Volver a programación 2

Para poder resolver cada problema con un software se debe pagar un costo. Este costo se refiere a la memoria necesaria para poder usarlo y el tiempo de computo necesario.

Para conocer cual es el costo a pagar en términos de memoria y tiempo de computo se debe analizar la complejidad computacional de los algoritmos. Esta complejidad se divide en 2 tipos:

complejidad espacial: analiza la cantidad de espacio de memoria necesario

complejidad temporal: analiza el tiempo de computo necesario.

Definición O grande

Álgebra de órdenes

Ejemplo

[INSERT COIN]