Comments on: The cost of breaking things down and putting them back together http://www.johndcook.com/blog/2008/10/29/the-cost-of-analysis-and-synthesis/ The blog of John D. Cook Sat, 11 Feb 2012 22:42:11 -0500 http://wordpress.org/?v=2.8.4 hourly 1 By: Math/CS cheat sheet — The Endeavour http://www.johndcook.com/blog/2008/10/29/the-cost-of-analysis-and-synthesis/comment-page-1/#comment-47710 Math/CS cheat sheet — The Endeavour Sun, 03 Oct 2010 19:33:15 +0000 http://www.johndcook.com/blog/?p=741#comment-47710 [...] computer science. The chart mentions the “master method” that I blogged about here. But a large part of the cheat sheet is devoted to calculus and other general mathematics not as [...] [...] computer science. The chart mentions the “master method” that I blogged about here. But a large part of the cheat sheet is devoted to calculus and other general mathematics not as [...]

]]> By: Andy http://www.johndcook.com/blog/2008/10/29/the-cost-of-analysis-and-synthesis/comment-page-1/#comment-25417 Andy Fri, 02 Oct 2009 16:14:13 +0000 http://www.johndcook.com/blog/?p=741#comment-25417 Master method spits out all Θ, not O. ;) It's great in my algorithms class (same textbook) because it's probably the easiest way to solve a recurrence relation. Kind of neat to see an analogy to development, and something I'll keep in mind as I move out of school and into industry. Check out <a href="http://en.wikipedia.org/wiki/Akra%E2%80%93Bazzi_method" title="Wikipedia" rel="nofollow">Akra-Bazzi</a> for a more generalized take on the Master Method. Interesting, though probably redundant for the point you're making. Master method spits out all Θ, not O. ;)

It’s great in my algorithms class (same textbook) because it’s probably the easiest way to solve a recurrence relation. Kind of neat to see an analogy to development, and something I’ll keep in mind as I move out of school and into industry.

Check out Akra-Bazzi for a more generalized take on the Master Method. Interesting, though probably redundant for the point you’re making.

]]> By: Carnival of Mathematics #43 « The Number Warrior http://www.johndcook.com/blog/2008/10/29/the-cost-of-analysis-and-synthesis/comment-page-1/#comment-9132 Carnival of Mathematics #43 « The Number Warrior Fri, 07 Nov 2008 18:37:21 +0000 http://www.johndcook.com/blog/?p=741#comment-9132 [...] Cook looks at the cost of breaking things apart and putting them together in computer science terms and the impressively named “master [...] [...] Cook looks at the cost of breaking things apart and putting them together in computer science terms and the impressively named “master [...]

]]>