Unwinding

I'm really sorry for inactive blog for about one month. So there are a lot of things to talk about. Hence, I will split this week blog to three blogs to cover up my pass weeks.

First, I want to talk about my experience in proving limit from a recursion function. The number of recursion function can be called  is in between its best case scenario to worst case scenario. Hence, in order to proof  the limit, first we need to find closed form of recursion function. Then we need to find the best case and worst case scenario for that closed form.

From my experience, getting closed form is the hardest thing to do in proving the limit of recursion function. Even though prof, taught us to do unwinding steps before getting to closed form but it is quite hard to see the pattern from unwinding. In order to recognize the pattern I need to do quite a lot of revision of my previous calculus subject. Even if I do recognize the pattern there is another problem, finding the closed form. Sometime, the pattern is obvious and we can straight away get the closed form, but sometime the pattern is obvious but not the closed form. For example Fibonacci sequence because the pattern might be to see, but getting closed form is not easy.

So in the next blog I will talk about getting limit of the closed form. However, once you found closed form the next problem is just a cake walk :D