GATE | GATE 2017 MOCK II | Question 24

Let f(n) = Σ [(log(n/2ⁱ) +100] where i limits from 0 to k, and n = 2^k.

Find the time complexity of f(n).
(A) θ(n)
(B) θ(nlogn)²
(C) θ(logn)
(D) θ(logn)²


Answer: (D)

Explanation:

Quiz of this Question