3 ms·
I think s/he meant to say O(nm) vs O(m), n being the number of branches in the regex and m being the length of the input.
by haldean 10y ago
I think s/he meant to say O(nm) vs O(m), n being the number of branches in the regex and m being the length of the input.