Average Case vs. Worst Case

Sometimes we will be interested in several performance values:

The worst-case figure gives the strongest guarantee, and it may be easier to analyze.

Contents    Page-10    Prev    Next    Page+10    Index