的斐波那契树算法的复杂性

2011-12-12 62 views -2 likes

-2

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

这种算法可以像这种形式

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

我希望能尽快找到答案..

2011-12-12 OPADA-Eng

...这功课是？此外，虽然以递归格式说明问题更加自然，但实际上实时计算它是一种可怕的方式。如果这是计算斐波纳契_数字，你的公式有（几个）错误... –

回答

有这样的标准技术来解决线性复发，但我们也可以使用mathematica：

2011-12-12 18:37:17 Hurkyl

相关问题