Cierre del curso

Debo que admitir que al inicio, no entendía bien la importancia de medir nuestros algoritmos por su consumo de recursos a nivel de tiempo/espacio. Pero cuando llegué a la parte de Big-O Notation entendí el por qué de la introducción del curso y la importancia de la medición. Definitivamente este fue uno de mis cursos preferidos de la plataforma. Muchas gracias Marcelo!

📝 Apuntes del curso

A lo largo del curso pude realizar apuntes del mismo, espero que te sirvan 🙈 Contienen resúmenes, conceptos o ideas claves y alguno que otro recurso que fui encontrando 🚀

• Apuntes del Curso de Complejidad Algorítmica con JavaScript

Nunca pares de aprender 💚

Este curso te explica de manera muy práctica y sencilla un tema que puede ser muy denso, gracias Marcelo por explicar de manera clara todos los conceptos y ejemplos 👨‍💻

Al iniciar el curso dije “esta mrd debe ser dificil” pero me llevé una gran sorpresa, el profesor explico todo para que se pudiera entender todo a la primera de manera muy sencilla, gracias Marcelo!

Genio este profesor, no es un tema fácil de explicar

Wow!!! Junto con las notas de la clase anterior, este es uno de los mejores cierres de curso que he visto.
Por favor más cursos con el profe Marcelo.

Me encanto este curso, muchas gracias marcelo 😄.

Ya tenia en cuenta varias cuestiones sobre la memoria, pero no sabia que existía otro mundo detrás de todo esto, es super interesante, gracias 😄

La verdad profe, al inicio no sabía nada. Ahora, tengo una noción significativa que considero que me ayudará a mí en un futuro, saludos.

Gente, este curso debería ser obligatorio para cualquier desarrollador 😄.

En las pruebas técnicas abundan ejercicios de algoritmos y en estos se evalúa tanto si este cumple los requisitos pedidos como la eficiencia. Puedes resolver el problema, sí, pero si la eficiencia es baja, probablemente saques un score bajo.

¡Gracias Marcelo por tan buen curso!

Recomiendo cambiar el nombre de esta serie de videos a “Divulgacion sobre conceptos basicos del analisis algoritmico”

Mostrar dos funciones, 3 diapositivas y una web no da para un curso.

Aparte, la notacion esta incompleta.
https://es.wikipedia.org/wiki/Cota_superior_asintótica

Ha sido una suerte encontrar este curso importante para el analisis de algoritmos, evaluar usando algoritmos reales fue importante para entenderlo.

Sencillamente espectacular este curso!

Me resultó muy práctica la manera en que el profe explicó estos temas que suelen ser difíciles de explicar y de entender. Me quedé pensando en cómo empresas de la talla de Uber diseñan por ejemplo esos algoritmos tan complejos para calcular los vehículos más próximos a un usuario que solicita un Uber… complejidad algorítmica de tiempo, espacio, performance de la API con millones de usuarios usando el mismo servicio… WOW
Gracias profe Marcelo por mantenernos despiertas estas curiosidades!

Muy buen curso para un novato aun así se que esto se puede llevar al campo de las matemáticas y complejizarse mucho mas.

MIs notas del curso

Mucho tiempo esperando un curso de complejidad algoritmica y que mejor que explicado con JS, sin duda un excelente curso, gracias profesor Marcelo!

Este curso me da una habilidad que al no tenerla me ha hecho perder oportunidades de trabajo, y lo mejor es que lo hace ver muy fácil, sin duda este es un paso mas a la ingeniería de software

yo aplicaria recursividad que usa cada uno de lo que vimos en el curso

Muchas Gracias Marcelo, excelente curso.

Complejidad_Algoritmica_con_JS

Se crea software más eficiente.

ESTRUCTURA DE UN ALGORITMO

Un algoritmo es la solución a un problema.

Es una secuencia de instrucciones.

Tiene datos de entrada, un proceso y una salida.

Un algoritmo trabaja en tiempo y en espacio. Son los recursos que consume para realizar una tarea.

En JS lo que se debe optimizar es el tiempo.

COMPLEJIDAD ALGORÍTMICA

Tiempo en milisegundos, espacio en bytes. Son medibles y por ende se estudian los recursos que un algoritmo ocupa.

COMPLEJIDAD ESPACIAL

La idea es ocupar poco espacio. Se calcula de forma distinta en cada compilador.

• Visión es un algoritmo lineal
• Nova es un algoritmo exponencial

Cuando se quiere trabajar con grandes volumenes de datos se debe optimizar el espacio.

La complejidad incluye el esapcio auxiliar que es el lugar donde se hacen todas las operaciones.

COMPLEJIDAD TEMPORAL

Habla del tiempo que se demora en realizar una tarea al aumentar el tiempo.

• Astronauta es un algoritmo lineal
• Experto es un algoritmo logaritmico

performance.now() Ayuda a medir el tiempo en milisegundos.

COMPLEJIDAD

Se extiende a otros cambios como procesos paralelos, accesos a memoria u otros avances en la computación. La complejidad solo se enfoca en el crecimiento.

ANÁLISIS ASINTOTICO

Dice el comportamiento limitante de una función. Para esto usualmente se usa una función matemática que puede ser lineal, exponencial, algorítmica, etc.

BIG-O

Es una función matemática que permite interpretar como se comporta un algoritmo mirando el peor de los casos. Sus clases pueden ser constante, logarítmico, lineal, exponencial, polinomial y factorial.

Big-O medirá el recurso generado respecto a la entrada del algoritmo. Y las estructuras son un aspecto sencillo de convertir en medición de recursos.

En Big-O queremos comprender qué tanto recurso (como tiempo o espacio) nos gasta un algoritmo cuándo aumentamos los datos. Y cada grado aumenta a un ritmo totalmente distinto.

• Tiempo

• • variables valen 1
• • condicionales valen 1
• • for valen n
• • while valen n
• • ciclo anidado depende la cantidad (Si son 2 va al cuadrado, 3 va al cubo…)

• Espacio

• • variables valen 1
• • condicionales valen 1
• • for valen 1
• • arreglo valen n
• • arreglo dimensional depende de cuantas anidaciones tenga (Dos dimensiones es cuadrado, tres al cubo…)

Mas cursos de algoritmos porfavor. Empresas solicitan pruebas de estos temas en sus procesos de selección.

Al principio se me dificultó un poco entender el tema, pero a medida que se avanzan las clases todo va quedando más claro. Un nuevo super poder ha sido adquirido.
Gracias por el curso Marcelo