Мне такие неизвестны...

Практика показывает, что время выполнения запроса зависит лишь от размера обрабатываемого текста, да и то не всегда...

Например, если надо узнать, встречается ли слово (буква, набор букв) в тексте, достаточно найти первое такое слово (первую букву, первый набор).

Другое дело, если надо делать замену - это несколько дольше, ибо надо обработать весь текст + время на замены.

Ну а если запросы вложены (оди матч внутри другого), время надо складывать.