Assertion: algorithm's input | /r/AtLocation | practice
Facets:
value: rarely
type: DEGREE
Source sentences:
text: First, although some problems may be intractable in the worst-case, the inputs which elicit this behavior may rarely occur in practice, so the average-case complexity may be a more accurate measure of an algorithm's performance.
text: However, an algorithm which is inefficient on a "small" number of inputs may still be efficient for "most" inputs that occur in practice.