The best, worst and average case complexity refer to three different ways of measuring the time complexity (or any other complexity measure) of different inputs of the same size.
What are the three primary expressions used to represent case complexity?
best, worst and average