4 ms·
An FSA matcher will be O(M) - one state transition per input character.
by user2994cb 7y ago
An FSA matcher will be O(M) - one state transition per input character.
- jstimpfle 7y agoIf you're looking at a specific regex (~FSA), then N is constant... If you have a function that runs an arbitrary regex, then N will vary.