El documento describe cómo la complejidad de un algoritmo depende de los recursos de tiempo y espacio requeridos para su ejecución, y de la estructura de datos utilizada. También explica que la complejidad de un algoritmo se estudia en función de su comportamiento en el peor y mejor caso, y que el tiempo de ejecución se expresa como una función T(N).

1. El algoritmo y su complejidad

2. La complejidad de un algoritmo depende
de los recursos a utilizar, que son:
Tiempo: Depende del tiempo que toma la ejecución del algoritmo.
Espacio: Depende de la cantidad de espacio requerida para la
ejecución del algoritmo

3. La complejidad también depende de la estructura
de datos que se utilice en el algoritmo
• Estructura de datos Interna: Estáticas y vectores.
• Estructura de datos Externa: Bases de datos y archivos.

4. Ya que cada algoritmo se comporta de
manera distinta de acuerdo a sus datos de
entrada se estudia su comportamiento en
razón a su complejidad.

5. • Complejidad del Peor Caso: Se dan a conocer las operaciones que
debe realizar un algoritmo para dar una solución.
• Complejidad del Caso Promedio: Se busca el promedio de
operaciones para solucionar un problema considerando las posibles
entradas que se puedan tener.

6. Para medir el tiempo de ejecución de un
algoritmo se expresa en: T(N)

7. • Al estudiar distintos algoritmos y su tiempo de ejecución se dice que
se realiza un análisis asintótico ya que se analiza el comportamiento
de las funciones en base a su crecimiento.