Edición de «Final 13/12/2016 (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 17: | Línea 17: | ||
== Ejercicio 3 == | == Ejercicio 3 == | ||
Analizar los siguientes peores casos. Si se puede utilizar el teorema maestro, utilizarlo. Justificar. | Analizar los siguientes peores casos. Si se puede utilizar el teorema maestro, utilizarlo. Justificar. | ||
a) <math>T(N)= 4 T(N/2) + 3 N^2</math> | a) <math>T(N)= 4 T(N/2) + 3 N^2</math> | ||
Línea 29: | Línea 28: | ||
donde <math>F(N)= N^3</math> (si n par) <math>N^2</math> (sino) | donde <math>F(N)= N^3</math> (si n par) <math>N^2</math> (sino) | ||
f) | f) T(N) = 3 T(N/2) + F(N)</math> | ||
donde <math>F(N)= N^3</math> (si n par) <math>N^2</math> (sino) | donde <math>F(N)= N^3</math> (si n par) <math>N^2</math> (sino) | ||