Visualizing the Analysis of Algorithms

Robert Sedgewick

presented at Fourth International Workshop on the Analysis of Algorithms
Princeton, June, 1998

Abstract

Visual representations of mathematical functions have played an important role in understanding their properties since antiquity. In this talk we examine some examples of such representations in the analysis of algorithms, and discuss ways in which the software and hardware in everyday use makes it easy to develop useful pictures of the functions that we study.

• Slides used in talk (.ps)
• Images of functions in the complex plane
  • 1/(1-z)
  • (1-z^9)/(1-2z-z^10)
  • 1/(1-2^z)
  • 1/z(1-2^z)
  • e^z/z^3

Comments, questions, suggestions:

   mail rs@cs.princeton.edu