早教吧作业答案频道 -->数学-->
f(N)=f(N-1）+（N-2)时间空间复杂度是什么F(N)=F(N-1)+F(N-2)和计算您这个是哪个？另一个呢？
题目详情
f(N) = f(N-1）+（ N-2) 时间空间 复杂度是什么
F(N)=F(N-1)+F(N-2) 和 计算
您这个是哪个？另一个呢？
F(N)=F(N-1)+F(N-2) 和 计算
您这个是哪个？另一个呢？
▼优质解答
答案和解析
利用Fibonaci数列通项,特征方程为
1=x+x² x1=(-1+√5)/2 x2=(-1-√5）/2
所以
F(N)=x1^n+x2^n
也就是说时间复杂度 2^n
而空间复杂度线性增加,所以空间复杂度~n
1=x+x² x1=(-1+√5)/2 x2=(-1-√5）/2
所以
F(N)=x1^n+x2^n
也就是说时间复杂度 2^n
而空间复杂度线性增加,所以空间复杂度~n
看了 f(N)=f(N-1）+（N...的网友还看了以下：
一个复数求导的问题f(z)=z*exp(a*cos(α)+b*sin(α)),z是复数,α是z的复 2020-06-04 …
f(x-1)=x是不是复合函数?是不是只要是f(g(x))的形式就算是复合函数?还有就是f(x-1 2020-06-05 …
除f(x^2+1)这种形式是复合函数,复合函数还有那些形式?（标志）例如：f(x^2+1),设u= 2020-06-05 …
“复”不是只有一个读音fù吗?为什么那么多人念“复fǔ合物”、“复fǔ杂” 2020-07-11 …
冲量计算I=f*t中t到底是什么?我这有个题：两个人,A扔球然后B接住,然后B再扔给A,重复这个扔 2020-07-24 …
已知函数f(x)满足f(-z)=10+3iZ是复数Z的共轭复数,且f(z)=绝对值1+Z的和减Z, 2020-08-02 …
关于复合函数怎样可以简单的区分出复合函数和普通函数例如呢?请举个例子,y=f(μ),μ=φ(x), 2020-08-02 …
f(cosx)是复合函数吗如果是的话那f(cosx)的导数可以表示成f'(cosx)还是f'(co 2020-08-02 …
复合函数导数设函数f(x)=x^2,则导数f"(2-x)等于导数[f(2-x)]"吗那个是导数不是 2020-08-02 …
考验智商极限的问题我说的问题叙述起来都不复杂：f(x),g(x)都在[0,1]上连续,而且f[g(x 2020-11-06 …