Assertion: linear time algorithm | /r/HasProperty | randomized approximate solutions
Facets:
value: typically
type: DEGREE
Source sentences:
text: Sub-linear time algorithms are typically randomized, and provide only approximate solutions.