Keywords

#average-case_complexity

Average-case complexity

In computational complexity theory, the average-case complexity of an algorithm is the amount of some computational resource used by the algorithm, averaged over all possible inputs. It is frequently contrasted with worst-case complexity which considers the maximal complexity of the algorithm over all possible inputs.

Thu 20th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Average-case complexity Best, worst and average case Worst-case complexity Computational complexity Computational complexity theory Probabilistic analysis of algorithms Leonid Levin Time complexity Generic-case complexity Shellsort
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.