Introduction to Algorithms

Chapter01 - Home
Exercises: 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9

Exercise. This is the solution to exercise 1.1-1 in the book.

Solution. Sorting appears in most applications, see most of e-commerce websites with sorting by price, relevance, etc.

Best order of multiplying matrices may appear in applications with limited amount of memory (where size of intermediate results matters) or applications that require efficient matrix multiplication. Most digital image operations at pixel level may involve solving such a problem.

Finding the convex hull shows up in problems in computational geometry, for example when the finding area covered by a set of coordinates.