I started to realize why I am a bit more lost than I thought in Chapter 4.
Part of the reasons is that CLRS doesn't always define precisely how the recursion equation was. For example, is it floored or ceiling? This always bring me a lot of confusion.
I wish I can use the generating function method to solve some of the issues. CMath is very good in this aspect. Though there are certainly technical problems : how do I handle terms such as T(n/2)?
This is a good path. Because I start to connect several things in my head to resolve my stuckness.
No comments:
Post a Comment