Karatsuba
Aplicación práctica más común
Multiplicación de enteros grandes / criptografía
¿Cuál es el caso típico que se usa para explicar Skyline en clases?
Conjuntos de edificios con diferentes alturas y solapamiento parcial
Multiplicación escolar
O(n²)
Superhéroe que es un genio, millonario y filántropo
Hombre de hierro
Famosa cancion de artista coreano que se hizo super viral
Gamgam-Style
¿Qué técnica de resolución utiliza Karatsuba?
Divide y vencerás
Requisitos Críticos del Output
Fusión de Líneas y Terminación
Ordenamiento Burbuja
O(n²)
¿Qué serie de Netflix tiene un grupo de niños enfrentando al “Demogorgon”?
Cosas más extrañas
Shakira bizarrap
¿Cuántas multiplicaciones recursivas realizan Karatsuba por división de números?
3 multiplicaciones
Notación de Orden
NlogN
Complejidad de DFS en un gráfico con V vértices y E aristas.
O(V + E)
Famosa cantante que se estrello una manzana en la cabeza en el programa de hoy
Belinda
Cancion muy famosa de pesoDeidad que habla sobre un mercedes
AMG
¿Cuál es la complejidad asintótica de Karatsuba?
O(n^log₂3)
Áreas de aplicación
Gráficos por Computadora: Sistemas CAD y GIS: Videojuegos 2D:
Ordenamiento quick promedio
O(n log n)
Famoso Cantante creador de la cancion Amor tumbado
Natanael Cano
Famosa cancion del esposo de yoko ono que habla sobre las personas
Imagine
Explica algebraicamente cómo se calcula la parte cruzada ad + bc usando p3
ad + bc = (a + b)(c + d) - ac - bd
Cual es la clave de éxito del algortimo
La fusión
Complejidad de Floyd-Warshall para n vértices.
O(n³)
Es el pais donde se jugo el mundial del 2006
Alemania
Famosa Cancion de un grupo de rap conocida por los mensajes de una red social que le cacharon especificamente su mujer
Los mensajes de whatsapp