edited by
406 views
2 votes
2 votes

Kindly help in solving the following recurrence relation. Solution is given by using Master's Theorem but can it be applied when the parameter 'b' is not an integer?

IF not, then how to solve it?

options are O(n), O(n^2), O(nlogn), O(n^2 logn)

Question

edited by

1 Answer

Related questions

328
views
0 answers
0 votes
Sukhdip Singh asked Jan 25, 2018
328 views
how to solve these type of ques?
529
views
2 answers
1 votes
Utk asked Jan 20, 2016
529 views
$T(n)=2T(\frac{n}{2})+n\log n$ for n>=2 and T(1)=0, then T(n) is(a.) $O(n)$(b.) $O(n \log n)$(c.) $O( n (\log n)^{2})$(d.) $O(n^{2})$ Answer given is (c.) The solution is...
771
views
1 answers
2 votes