Crea una cuenta o inicia sesión

¡Continúa aprendiendo sin ningún costo! Únete y comienza a potenciar tu carrera

Introducción a complejidad algorítmica

4/18
Recursos

Aportes 7

Preguntas 2

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.

✨ Empezamos el módulo de Complejidad Algorítmica.


🚗 Ok, ¿Cómo sabemos cuando un coche es más rápido que otro? Bueno, si los ponemos en un tramo igual, y tomamos nuestros relojes para medir cuánto tardan, podremos ver que uno llega más rápido que otro a la meta 🏁. Que un coche tarda menos que otro. Tal vez unos 10, o 20, o 30 minutos.

Entonces, medir es clave para determinar el mejor. Pero la Complejidad en sí no trata de si un coche llega 10, o 20 o 30 minutos más rápido a la meta. Si no del ritmo con el que aumenta. Esto lo veremos en todo el módulo de Complejidad Algorítmica.

La teoría de la complejidad estudia el consumo de recursos (tiempo, espacio) que un algoritmo ocupa. la complejidad algorítmica no se fija en el tiempo de ejecución del algoritmo (segundos, minutos, horas, etc), se fija en el ritmo y que tan eficiente puede ser un algoritmo en base al problema que está resolviendo. 🤓

La teoria de complejida estudia el consumo de recursos que un algoritmo ocupa

Recursos

  • Espacio
  • Tiempo

Medir los recursos es: considerar el tiempo y el espacio para generar ciertos cálculos
Teoría de la complejidad: Estudia el consumo de recursos que un algoritmo ocupa
La complejidad se basa en el crecimiento de cada uno de los recursos de un algoritmo

El crecimiento de los recursos importa

🚦 Introducción a Complejidad algorítmica

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
📌 **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

El estudio de la complejidad de algoritmo no se basa en un solo punto, como el tiempo o el espacio, sino en la figura completa

Complejidad algorítmica

Los recursos que tenemos para medir la complejidad de un algoritmo son el tiempo y el espacio:

El tiempo es representado en milisegundos, segundos, minutos, etc.

El espacio es representado en bytes, kilobytes, megabytes, gigabytes, etc.

Teoría de la complejidad

La teoría de la complejidad estudia el consumo de recursos (tiempo, espacio) que un algoritmo ocupa. La complejidad algorítmica no se fija en el tiempo de ejecución del algoritmo se fija en el ritmo que lleva a la hora de ingresar 1, 2, 3 … n datos de entrada y que tan eficiente puede ser un algoritmo en base al problema que está resolviendo.

El la complejidad queremos entender el crecimiento de recursos, no su tamaño. El crecimiento de recursos importa.