Revision as of 10:21, 2 September 2009 edit Harej bot (talk \| contribs) Bots 21,332 edits m using discuss= in merge template (for syntax standardization) ← Previous edit		Revision as of 19:27, 10 July 2010 edit undo Dcoetzee (talk \| contribs) 37,529 edits Remove proposed merge tag - the field of average-case complexity is quite a different thing from basic average case analysis of algorithms Next edit →
Line 1: ~~{{mergeto\|Best, worst and average case\|discuss=Talk:Best, worst and average case#Merger proposal\|date=August 2009}}~~ '''Average-case complexity''' is a subfield of [[computational complexity]] theory that studies the complexity of algorithms on random inputs.

Average-case complexity: Difference between revisions