Assertion: algorithm | /r/CapableOf | perform constant factor
Facets:
value: at worst
type: DEGREE
value: for large inputs
type: OTHER
Source sentences:
text: In computer science, an algorithm is said to be asymptotically optimal if, roughly speaking, for large inputs it performs at worst a constant factor (independent of the input size) worse than the best possible algorithm.