2 ms·Nope! NFA matching is O(nm) where n is the pattern and m the string.by wbl 7y agoNope! NFA matching is O(nm) where n is the pattern and m the string.