Assertion: algorithm's performance | /r/HasProperty | possible
Facets:
value: for structured data
type: CAUSE
value: for an array of sorted data
type: PURPOSE
value: in the extreme, o(1
type: OTHER
Source sentences:
text: There are O(n)-time (worst-case linear time) selection algorithms, and sublinear performance is possible for structured data; in the extreme, O(1) for an array of sorted data.