So many things were going on last week, I have missed the class last Thursday. I am trying to go through the contents and catch up. The new material is kind of long and complex.
Recurrence is an interesting ideal in mathematic proofs. It's a different way of thinking comparing with the original straight forward manipulation. And in some sense, I feel like induction is mean to be used in proving recurrence problems, because the each recursive step is one step toward the base case, it's like the induction being reversed.
Another thing that is interesting is the master theorem in the end of last thursday's lecture. It's sweet to have such simple theorem that work on many recursive problems. I am trying to figure out the reasoning behind the theorem.
No comments:
Post a Comment