Thursday, February 28, 2019

Solving Recurrence Relations: By guessing the answer

We can solve Recurrence Relations by guessing the answer correcctly. Which can be done by unfolding the recurrence and seeing that whether a pattern exists. This video by NPTEL explains it in a wonderful way:

https://nptel.ac.in/courses/111/106/111106086/

Guessing the answer by Unfolding the recurrence

Proof by Guessing followed by proving with Induction

Tower of Hanoi

What is a data structures

  Data structure is a tool in the hands of a programmer for  storing a large number of data items  in the main memory (RAM) of a computer wh...