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.
Average Case Complexity Forum
If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.
Entry modified 2 September 2008.
HTML page formatted Tue Dec 6 16:16:32 2011.
Cite this as:
Paul E. Black, "average case", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 2 September 2008. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/averagecase.html