reset password
Author Message
rabbott
Posts: 1649
Posted 23:19 Dec 06, 2014 |

We didn't spend enough time on the Master Method to learn how to prove it or even to understand why it works. All we did was memorize cases. I'm not a big fan of learning by memorization. Therefore although there will be some Master Method questions, they will all be fairly straightforward. You should be able to apply the cases on the wiki page and get the answer directly. There won't be questions about recurrence relations of the form
T(n) = a * T(n/b) + f(n)  when f  is not polynomial.

Last edited by rabbott at 23:23 Dec 06, 2014.
G190852562
Posts: 162
Posted 23:21 Dec 06, 2014 |

Does this include the "Additional material on the Master Method"? There was a quiz question on this.

rabbott
Posts: 1649
Posted 23:25 Dec 06, 2014 |

There won't be questions about recurrence relations of the form T(n) = a * T(n/b) + f(n)  when f  is not polynomial.

Last edited by rabbott at 23:26 Dec 06, 2014.