Edición de «Final 1C/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 2: | Línea 2: | ||
== Ejercicio 1 == | == Ejercicio 1 == | ||
Verdadero o Falso, justifique o | Verdadero o Falso, justifique o de un contraejemplo: | ||
* a. Si f es O(g) y g es Omega(f), f es Tita(g)? | |||
* b. Si f es O(n), entonces para cualquier entrada f es Omega(n) | |||
* c. Si f es Omega(n), entonces para cualquier entrada f es Tita(n) | |||
* d. | |||
== Ejercicio 2 == | == Ejercicio 2 == |