Complex or ambiguously constructed regular expression can take a long-time to evaluate, however, if regular expression engine has to perform a lot of backtracking when evaluating a string.