Assertion: algorithm's time | /r/HasProperty | taken on inputs of a given size
Facets:
Source sentences:
text: Less common, and usually specified explicitly, is the average-case complexity, which is the average of the time taken on inputs of a given size (this makes sense because there are only a finite number of possible inputs of a given size).