Skip to content
Related Articles

Related Articles

GATE | GATE 2017 MOCK II | Question 24

View Discussion
Improve Article
Save Article
  • Last Updated : 28 Jun, 2021

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

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

Answer: (D)

Explanation: rsz_sigma

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!