Assertion: algorithm | /r/CapableOf | run in sub-linear time
Facets:
Source sentences:
text: An algorithm is said to run in sub-linear time (often spelled sublinear time) if T(n) = o(n).