使用递归方法的Big O表示法

Question

如何使用递归方法为以下递归函数找到Big O：

T(n)=(n-1)T(n-1)+(n-1)T(n-2)

Answer 1

无论如何，我尝试使用经典的递归关系方法来解决这个问题。 这是关于观察模式是否存在的全部内容：

非常昂贵的算法（计算机科学的敌人是因子和指数增长的顺序）。