Expression Swell Analysis

• bounds on expression size provide estimates of
  • memory needed
  • CPU time required
  to perform a given calculation.

• bounds can be determined
  • empirically (statistical survey)
  • theoretically (worst case and best case analyses)