2 ms·
How does the DFA engine match anything without looking at the whole input?
by adrianN 10y ago
How does the DFA engine match anything without looking at the whole input?
- haldean 10y agoI 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.