Assertion: bucket | /r/CapableOf | look for bucket
Facets:
Source sentences:
text: The reason that this is important is that it means that if you try doing a bucket sort with a huge number of buckets (say, much greater than n), the runtime might be dominated by the time required to scan over all the buckets looking for the buckets that you actually used, even if most of them are empty.