Time complexity of regex object c++

Revision en1, by Giaco, 2023-03-05 11:52:05

Hello everyone!

I'm looking for the time complexity of the builder of c++ regex object. From a fast web search, i didn't find an answer (at least from the top 3 google search results lol). The stackoverflow's answer does not give an isnight of what it's happening in the constructor.

If you wonder why i'm looking for this, here are my two submission for the problem 1800A - Is It a Cat?.

Tags regex, timecomplexity, c++

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Giaco 2023-03-05 11:52:05 669 Initial revision (published)