-
Book Overview & Buying
-
Table Of Contents
-
Feedback & Rating
The C++ Programmer's Mindset
By :
Designing algorithms is not always a complicated task. Most problems are relatively simple, at least once you factor out the components that one can recognize as standard problems (with standard solutions). Building on top of well-known algorithms and piecing together a solution from several such algorithms is definitely the preferred method from both a time and efficiency perspective. We dedicated a significant portion of the two previous chapters to recognizing these standard problems in various ways. The reason is simple: don’t reinvent the wheel. Chasing performance and algorithmic efficiency often requires a departure from basic patterns and specific knowledge of the problem and the technology. To design basic algorithms, one needs to understand some basic design patterns for algorithms. Algorithm design goes hand in hand with data structures, but we won’t cover this until Chapter 5.
Unfortunately, not all new problems are really...