Ideas/conceptos claves

Complejidad es la cualidad de lo que está compuesto de diversos elementos interrelacionados. Por un lado, en términos coloquiales, la palabra complejidad tiende a ser utilizada para caracterizar un conjunto intrincado y difícil de comprender.

Apuntes

• Debido a que podemos elegir entre tiempo y espacio en diferentes algoritmos, pero podemos medir los recursos
• Para obtener cuántos recursos utiliza un algoritmo, solo medimos los recursos

Teoría de la complejidad

• Es el estudio de recursos que un algoritmo ocupa
• Queremos entender el crecimiento de recursos, no su tamaño
• El crecimiento de recursos importa

<aside> 📌 RESUMEN: Podemos analizar la complejidad de un algoritmo, midiendo los recursos ya sea en tiempo o memoria, de eso se encarga la teoría de la complejidad la cual estudia los recursos que ocupa un algoritmo y el crecimiento de recursos es un factor importante

</aside>