•You
might also consider looking at your algorithm time requirements using average
case
analysis.
–This
attempts to determine the average amount of time that an algorithm requires to solve
problems
of size N.
–In
general, this is far more difficult to figure out than worst case analysis.