0 votes 0 votes The method of solving recurrence relation in algorithm and discrete maths is same?What implies for recurrence relation in Discrete Maths,does it hold true for Algorithm as well? Devshree Dubey asked Apr 28, 2018 Devshree Dubey 283 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Devshree Dubey commented Apr 29, 2018 reply Follow Share @rahul sharma 5,@Kushagra Chatterjee, Both of u thanks. So as per conclusion,method to solve recurrence relation as per Discrete Maths and Algorithm is different. Serves different purpose in DM and Algorithm. Isn't it? 0 votes 0 votes rahul sharma 5 commented Apr 29, 2018 reply Follow Share In discrete maths you will get exact answer.By master theorem you get asymptotic answer.By substitution also you can get exact answer.The main aim is to solve recurrence relation whether you solve by DM method or algo method.If you see some previous year answer to this topic,you will see people have answered in variety of ways regardless of DM or algo:) 1 votes 1 votes Devshree Dubey commented Apr 29, 2018 reply Follow Share @rahul sharma 5,Thank you so much. :) 0 votes 0 votes Please log in or register to add a comment.
