526 views
0 votes
0 votes
Is there any difference between the orders we get by applying masters theorem vs Substitution method?

I know the conditions where master's theorem can be applied and substitution method works for all. But i want to ask if both gives the same order every time for every relation. A counter example will help if there is any difference.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
2
usdid asked Apr 16, 2022
267 views
a) what is the iterative equation showing the running time of the algorithm whose pseudocode is given below? b) What is this repeated equation in asymptotic notation usin...
3 votes
3 votes
0 answers
4
Manish Chetwani asked Oct 23, 2017
1,070 views
$T(n) = T (n/2) + 2^n$How can we apply masters theorem in this case?