5
$\begingroup$

In all of the classes I've had on algorithms, and the books I've seen that talk about the master theorem, none of them mention where it came from, which is pretty odd. Certainly, it didn't just kind of spring into existence, and it's not obvious either. So, who came up with it, and when? And why isn't it called so-and-so's theorem?

  • 0
    According to [wikipedia](http://en.wikipedia.org/wiki/Master_theorem) it was introduced in CLRS.2012-12-13
  • 0
    Are you sure it is not really *the MASTER theorem*, from a paper of Morsi, Astem, Stein, Tamil, Erret, and Rivest ??? :)2012-12-13

2 Answers 2