average-case complexity
Description: A measure of computational resources required by an algorithm or problem averaged over inputs according to a specified probability distribution.
Primary topic: Complexity and Algorithms in Graphs (29%)
Wikidata ID: wiki/Q4828244
OpenAlex ID: keywords/average-case-complexity
