一个递归算法的复杂度分析

Question

leetcode上的题目，简单的正则表达式匹配：https://leetcode.com/problems/regular-expression-matching/description/ ""
看了参考代码，作者第一种解法是递归算法，其中的复杂度分析部分看不懂。

不明白为什么函数isMatch(text[i:], pattern[2j:])会被调用C(i i+j)次？

Answer 1

这是递归啊，你需要画一棵调用树，自己数下就找到规律了。