When performing a thorough analysis of an algorithm's complexity, what two cases are of the most concern in general? (Choose two.)
A) best case
B) worst case
C) average case
D) mediocre case

Question

Quizplus · Accepted Answer

The worst case analysis is important because it gives an upper bound on the running time of the algorithm. The average case analysis is important because it takes into account the likelihood of different inputs occurring in practice. The best case analysis is generally not as important because it is not indicative of the typical running time of the algorithm. The mediocre case is not a commonly used term in algorithm analysis.

When Performing a Thorough Analysis of an Algorithm's Complexity, What