tarea

1.1 Concepto de complejidad de algoritmo

La complejidad (o costo) de un algoritmo es una medida de la cantidad de recursos (tiempo, memoria) que el algoritmo necesita. Lacomplejidad de un algoritmo se expresa en función del tamaño (o talla) del problema.

La función de complejidad tiene como variable independiente el tamaño del problema y sirvepara medir la complejidad (espacial o temporal). Mide el tiempo/espacio relativo en función del tamaño del problema.

1.3.2 Complejidad en el Espacio 
Complejidad Espacial 

Esla memoria que utiliza un programa para su ejecucion. Lo que implica que la eficiencia en memoria de un algoritmo lo indica la cantidad de espacio requerido para ejecutarlo, esdecir, el espacio memoria que ocupoan todas las variables propias del algoritmo. 



Una vez definido el concepto de algoritmo pasaremos a su análisis aritmético. Entendemos portamaño de entrada de un algoritmo al número de componentes sobre los que se va a ejecutar el algoritmo. Por ejemplo la dimensión de un vector a ordenar o el tamaño de lasmatrices a multiplicar.
La unidad de tiempo a la que deben hacer referencia las medidas de eficiencia de un algoritmo no pueden ser expresadas en segundos o en otras unidad de tiempoconcreta pues no existe una computadora estándar a la que puedan hacer referencia todas las medidas.
Denotaremos por t(n) el tiempo de ejecución de un algoritmo para una entrada detamaño n. 
Seleccion de un algoritmo
Cuando se resuelve un problema y se tiene que elejir entre varios algoritmos los siguientes dos objetivos suelen contradecirse.

1. Queel algoritmo sea facil de entender, codificar y depurar.
2. Que el algoritmo use eficientemente los recursos de la computadora y se ejecute con la mayor rapidez posible.