Assertion: algorithm's input | /r/HasProperty | close to distributed
Facets:
Source sentences:
text: If we choose h of size roughly sqrt(n), and the input is close to uniformly distributed, this scheme can perform selections in expected O(sqrt(n)) time.