9
Abstract Algorithms 1—Divide-and-Conquer
Objectives
After reading this chapter, you should understand :
- Abstract Algorithms: Control Abstraction
- Divide and Conquer Strategy: its applicability
- How Divide and Conquer algorithms can be analysed
- How to decide on choosing the Divide and Conquer strategy
- Various Real World Problems where Divide and Conquer is most Useful
- Limitations of the Divide and Conquer strategy
Any simple idea will be worded in the most complicated way.
—Anonymous
ASCII stupid question, get a stupid ANSI!
—Anonymous
Chapter Outline
Get Design and analysis of Algorithms, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
