feb06b - this problem was made famous by Fermi in Chicago...

This preview shows pages 1–2. Sign up to view the full content.

MIT OpenCourseWare http://ocw.mit.edu 6.055J / 2.038J The Art of Approximation in Science and Engineering Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Part 1 Divide and conquer 2. Assorted subproblems 7 3. Alike subproblems 19 Divide-and-conquer reasoning – breaking large problems into small ones – is useful in many contexts. Each example of it has unique features, but two broad reasoning cate- gories stand out. In the ﬁrst category, you break the large problem into unlike, or assorted subproblems. An example is estimating the number of piano tuners in New York or, since
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: this problem was made famous by Fermi, in Chicago, where Fermi spent much of his ca-reer. You might break it into fragments such as the number of pianos, how often each one is tuned, and how long it takes to tune a piano. In the second category, you break the large problem into similar or identical subproblems. An example is merge sort, which breaks a list to be sorted into two halves, each sorted using merge sort – an example of recursion. The next two chapters contain extended examples in each category....
View Full Document

This note was uploaded on 02/24/2012 for the course MECHANICAL 6.055J taught by Professor Sanjoymahajan during the Spring '08 term at MIT.

Page1 / 2

feb06b - this problem was made famous by Fermi in Chicago...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online