Performance Analysis
Warm-up Activity
Some Reference Code: A Loop to List the List the Elements of a Vector
One solution to the rank problem.
Space Complexity
Instance Characteristics (Definition)
Instance Characteristics (Some of the Alternatives)
Instance Characteristics (A more interesting example)
Time Complexity
Time Complexity: Issues & Approaches
Runtime
Operation Counts
Rank of an Element
Computing the Ranks
Performance of rank
Rearranging
Performance of rearrange
Polynomial Evaluation
Polynomial Evaluation: One Way
Polynomial Eval. w/ Horner’s Rule
Email: tanimoto@cs.washington.edu
Home Page: www.cs.washington.edu/people/faculty/tanimoto.html
Download presentation source