Sean f(n), g(n) y h(n) funciones definidas para inter positivo tales que
f(n) = O(g(n)), g(n) ≠ O(f(n)), g (n) = O(h(n)), y h(n) = O(g(n)).
¿Cuál de las siguientes afirmaciones es falsa?
(A) f(n) + g(n) = O(h(n)) + h(n))
(B) f(n) = O(h(n))
(C) fh(n) ≠ O (f(n))
(D) f(n)h(n) ≠ O(g(n)h(n))
Respuesta: (D)
Explicación:
Esta solución es aportada por .
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA