Performance Analysis
Warm-up Activity
One solution
Space Complexity
Instance Characteristics (Alternatives)
Time Complexity
Runtime
Operation Counts
Rank of an Element
Computing the Rank
Performance of rank
Rearranging
Performance of rearrange
Polynomial Evaluation
Polynomial Eval. w/ Horner’s Rule
Email: tanimoto@cs.washington.edu
Home Page: www.cs.washington.edu/people/faculty/tanimoto.html
Download presentation source