0 votes 0 votes Which of the following methods enlisted can be termed as best and appropriate for solving recurrence relation? 1)Substitution Method 2)Recurrence Tree 3)Master's Theorem Algorithms algorithms recurrence-relation + – Devshree Dubey asked Aug 7, 2018 Devshree Dubey 350 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Siddharth Bhardawaj commented Aug 7, 2018 reply Follow Share I think it depends on problems... 0 votes 0 votes Devshree Dubey commented Aug 7, 2018 reply Follow Share Can you be specific and cite some examples on the mentioned three cases? 0 votes 0 votes Shaik Masthan commented Aug 8, 2018 reply Follow Share 1) try Master theorem, if master theorem not applicable 2) Go to substitute method... T(n) = T(n-1)+T(n-2)+c etc... 3) Some time it is hard to solve by Substitute method.. then go for tree method T(2n) = T(2n-1)+T(3.2n-2) etc... 0 votes 0 votes Devshree Dubey commented Aug 8, 2018 reply Follow Share @Shaik Masthan,Brother I just wanted to know of some example ques,because Master Theorem doesn't work everywhere. :) 0 votes 0 votes Please log in or register to add a comment.