GATE | GATE 2017 MOCK II | Question 24
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: 
Quiz of this Question
Recommended Posts:
- GATE | GATE 2017 MOCK II | Question 1
- GATE | GATE 2017 MOCK II | Question 20
- GATE | GATE 2017 MOCK II | Question 21
- GATE | GATE 2017 MOCK II | Question 22
- GATE | GATE 2017 MOCK II | Question 23
- GATE | GATE 2017 MOCK II | Question 25
- GATE | GATE 2017 MOCK II | Question 26
- GATE | GATE 2017 MOCK II | Question 27
- GATE | GATE 2017 MOCK II | Question 28
- GATE | GATE 2017 MOCK II | Question 29
- GATE | GATE 2017 MOCK II | Question 30
- GATE | GATE 2017 MOCK II | Question 31
- GATE | GATE 2017 MOCK II | Question 32
- GATE | GATE 2017 MOCK II | Question 33
- GATE | GATE 2017 MOCK II | Question 19
- GATE | GATE 2017 MOCK II | Question 18
- GATE | GATE 2017 MOCK II | Question 17
- GATE | GATE 2017 MOCK II | Question 2
- GATE | GATE 2017 MOCK II | Question 3
- GATE | GATE 2017 MOCK II | Question 4
