Para constantes a≥1 y b>1, considere la siguiente recurrencia definida en los enteros no negativos:
T(n) = a⋅T(n/b) + f(n)
¿Cuál de las siguientes opciones es correcta sobre la recurrencia T(n)?
(A) A
(B) B
(C) C
(D) D
Answer: (C)
Explanation: It is one of the cases of Master’s theorem.
Quiz of this Question
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