====== Complejidad computacional ====== <<[[progra2|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]