Ejercicio 4 a. Falso. Sea f = n2, g = n3. Se verifica que f = n2 = O(n3) = O(g) y también que g = n3 = Ω(n2) = Ω(f). Pero no vale que f = n2 6= Θ(...
Ejercicio 4
a. Falso. Sea f = n2, g = n3. Se verifica que f = n2 = O(n3) = O(g) y también que g = n3 = Ω(n2) = Ω(f). Pero no vale que f = n2 6= Θ(n3) = Θ(g) ya que no se puede acotar
a. Falso. Sea f = n2, g = n3. Se verifica que f = n2 = O(n3) = O(g) y también que g = n3 = Ω(n2) = Ω(f). Pero no vale que f = n2 6= Θ(n3) = Θ(g) ya que no se puede acotar
Preguntas Generales
Esta pregunta también está en el material:
¿Sabes cómo responder a esa pregunta?
¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
1.1. Demuestre que si en un ret́ıculo se cumple la identidad: a ∨ (b ∧ c) = (a ∨ b) ∧ (a ∨ c), para cada a, b y c, entonces también se cumple la i...
Lógica Matemática e Computacional
Preguntas Generales
Materiales relacionados
2 pag.
29 pag.
8 pag.
6 pag.
Compartir