Self Doubt

Question

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?

Comments

@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?

---

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:)

---

@rahul sharma 5,Thank you so much. :)