InterviewSolution
Saved Bookmarks
| 1. |
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» | |