Edición de «Final 10/3/2011 (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 65: | Línea 65: | ||
=Ejercicio 6= | =Ejercicio 6= | ||
Demostrar las siguientes propiedades, donde f y g son funciones de N en R+. | Demostrar las siguientes propiedades, donde f y g son funciones de N en R+. | ||
* | * f pertenece O(g) sii O(f) incluido O(g) | ||
* | * f(n) = Tita(g(n)) implica g(n) = tita(f(n)) | ||
* | * max(f(n),g(n)) = tita(f(n) + g(n)) | ||
=Ejercicio 7= | =Ejercicio 7= |