Complejidad Computacional, Estructuras de Datos. Algoritmos - Complejidad Computacional - Multiplicación de Enteros
Domina la complejidad de los algoritmos: Análisis, estructuras y fundamentos esenciales para convertirte en un experto en programación y resolver los desafíos más complejos. ¡Empieza ahora y transforma tu conocimiento en poder computacional!
5.0(3)
26 learners
What you'll learn
Identificar y analizar la complejidad de diferentes tipos de algoritmos.
Comprender los conceptos básicos del problema P versus NP.
Aplicar técnicas de análisis para estimar la eficiencia de algoritmos recursivos.
Distinguir entre diferentes tipos de problemas NP y su importancia en la computación.
En este video analizamos de manera introductoria el problema de la multiplicación de enteros, desde el punto de vista de Complejidad Computacional. Comentamos el algoritmo usual para multiplicar enteros, el algoritmo de rejilla (Lattice) y terminamos con el algoritmo de Karatsuba
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.