Algoritmos | Análisis de Algoritmos | Pregunta 16

Considere las siguientes tres afirmaciones
I (n + k)^m = (n^m), donde k y m son constantes
II 2^(n + 1) = 0(2^n)
III 2^(2n + 1) = 0(2^n)
¿Cuáles de estas afirmaciones son correctas? (PUERTA CS 2003)

(A) I y II
(B) I y III
(C) II y III
(D) I, II y III

Respuesta: (A)
Explicación:

(I)  (n+m)^k = n^k + c1*n^(k-1) + ... k^m = (n^k)
(II)  2^(n+1) = 2*2^n = O(2^n)

Cuestionario de esta pregunta