Content deleted Content added
m moved Average case complexity to Average-case complexity |
Please. What would you _expect_ a page titled "expected" to be? It's a disambiguation page. |
||
Line 1:
{{main|Probabilistic analysis of algorithms}}
For [[deterministic algorithm]]s, the '''average-case complexity''' ('''expected time complexity'''), associates a given input distribution with the [[expected value|expected]] time of an algorithm.
The literature of average case complexity includes the following work:
| |||