Как найти временную сложность следующего рекурсивного кода?

Question

Я пытаюсь найти сложность следующей программы во время выполнения, но безуспешно. Я считаю, что эта программа будет работать за экспоненциальное время, так как мы рекурсивно вызываем функцию дважды в худшем случае, и каждый обратный вызов вызывается дважды. Но я не могу вывести его полностью.

Я взял этот код у одного из решений, приведенных в leetcode, для нахождения совпадения с регулярным выражением .

public boolean isMatch(String text, String pattern) {
    if (pattern.isEmpty()) {
          return text.isEmpty();
    }
    boolean first_match = (!text.isEmpty() &&
                           (pattern.charAt(0) == text.charAt(0) || pattern.charAt(0) == '.'));

    if (pattern.length() >= 2 && pattern.charAt(1) == '*'){
        return (isMatch(text, pattern.substring(2)) ||
                (first_match && isMatch(text.substring(1), pattern)));
    } else {
        return first_match && isMatch(text.substring(1), pattern.substring(1));
    }
}