Edición de «Final 20/09/17 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 36: | Línea 36: | ||
Un mejor ejemplo de por qué usar D&C es el caso del algoritmo de Strassen para multiplicar matrices, que tiene una complejidad de O(N^2.8074) vs O(N^3) del algoritmo común. | Un mejor ejemplo de por qué usar D&C es el caso del algoritmo de Strassen para multiplicar matrices, que tiene una complejidad de O(N^2.8074) vs O(N^3) del algoritmo común. | ||
== Ejercicio 3 == | == Ejercicio 3 == |