It turns out to be a rather difficult section to go through. Particularly in proving the bounds. It takes some creativity to get the proof going.
I also mentioned that I couldn't resolve 4.3-6. I believe this is one of those situations where you make assumptions about your proof. I am not exactly happy with those types of proof. So I would want to spend some time to prove it vigorously myself.
The thing that I really feel happy about is that I still have momentum to work on the book. It is my ultimate goal. Many people study algorithms in a course or two. Not many can go through CLRS. I will become one.
No comments:
Post a Comment