Ah. There is really something wrong. As it turns out my initial estimate is too conservative. So the bound is not tight.
This taught me something : make sure you run recursive method and the master method before you really go ahead to proof the bound. Good lesson
No comments:
Post a Comment