Sean funciones f y g tales que f(n) es O(g(n)) y las siguientes declaraciones:
I. log f(n) is O(log g(n)) II. 2f(n) is O(2g(n)) III. f(n)2 is O(g(n)2)
¿Cuál(es) de las siguientes afirmaciones es(n) falsa(s)?
(A) I y II
(B) I y III
(C) II y III
(D) Todo I, II, III
Respuesta: (A)
Explicación: Solo el enunciado (III) f(n) 2 es O(g(n) ) 2 ) es correcta.
La opción (A) es verdadera.
Cuestionario de esta pregunta
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