3 ms·

Python's regex library compiles the regex to a sequence of opcodes and then does recursive descent, so yes, it's exponential.