Только в патологических случаях. На практике вам никогда не придется беспокоиться об этом. Регулярные выражения очень эффективны.
Например, многие движки регулярных выражений имеют серьезные проблемы с производительностью, не соответствующие строке 'a, не заканчивающейся на b, с этим типом выражения.
/a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*[b]/
Тестирование быстро идентифицирует случайные случаи, подобные этому. В противном случае просто используйте здравый смысл, например, не создавайте несколько объектов RegExp, если вы неоднократно проверяете один и тот же шаблон.