closed by
726 views

2 Answers

1 votes
1 votes

A)  T(n) = T(n - 1) + 1/n  => 1+ 1/2 + 1/3+  ...+ 1/n = log(n)   so A matches with 4

D) T(n) = 4T(n/2) + n2 root(2) =>  solve this using Master's theorem by taking a=4 , b=2 , k=2 , p= 0 you will get O(n2 log(n) )

so D matches with 2

And For "B" as well you can solve it by master theorem by taking a=2 . b=2 , k=1 and p= -1  you will get O( n loglog(n) )

and in the option given above " Opition B" matches

so answer is B

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
1 answer
2
rahul sharma 5 asked Dec 15, 2016
525 views
Do we need to solve them by subtituion?I am not able to apply master theorem to anyone of these