Assertion: algorithm | /r/CapableOf | find all k patterns
Facets:
value: in o(n+km
type: LOCATION
Source sentences:
text: In contrast, the above algorithm can find all k patterns in O(n+km) expected time, assuming that a hash table check works in O(1) expected time.