由网友(阳光快乐的大全)分享简介：如何使用递归的方法来找到大O以下递归函数：T（N）=（N-1）T（N-1）+（N-1）T（N-2）解决方案 不管怎样，我试图解决采用了经典的递推关系法这种情况下。这是所有关于观察，如果模式存在：非常昂贵的算法（计算机科学的敌人是生长因子和指数的订单）。How to find the Big O for the fol...

如何使用递归的方法来找到大O以下递归函数：

  T（N）=（N-1）T（N-1）+（N-1）T（N-2）
 

解决方案

不管怎样，我试图解决采用了经典的递推关系法这种情况下。 这是所有关于观察，如果模式存在：

非常昂贵的算法（计算机科学的敌人是生长因子和指数的订单）。

How to find the Big O for the following recursive function using the recursive method:

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

解决方案

Anyway, I tried to solve this case using the classic recursive relation methodology. It's all about observing if a pattern exists:

Very expensive algorithm (Enemies of computer science are factorial and exponential orders of growth).