average case


Definition: Having to do with the mathematical average of all cases.

See also best case, worst case, mean, mode, median.

Note: Deciding whether the average is mean, median, or mode, and what are all expected or reasonable cases can be difficult.

Author: PEB

More information

Average Case Complexity Forum

Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 12 August 2019.
HTML page formatted Mon Aug 12 09:59:40 2019.

Cite this as:
Paul E. Black, "average case", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 12 August 2019. (accessed TODAY) Available from: