Assertion: algorithm's run time | /r/HasProperty | linear
Facets:
Source sentences:
text: Thus, the run-time for the average case is also linear, O(N).