PUERTA | PUERTA 2017 MOCK II | Pregunta 24

Sea f(n) = Σ [(log(n/2 i ) +100] donde i limita de 0 a k, y n = 2 k .

Halle la complejidad temporal de f(n).
(A) θ(n)
(B) θ(nlogn) 2
(C) θ(logn)
(D) θ(logn) 2

Respuesta: (D)
Explicación: Cuestionario de esta preguntarsz_sigma

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *