早教吧作业答案频道 -->数学-->
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...的网友还看了以下：
在1/n和n+1中插入n个数在1/n和n+1之间插入n个正数,使这n+2个数一次成等比数列求公比Q 2020-05-13 …
向量空间证明题怎么证明?设α1,α2...,αn和β1,β2,...βn是n维列向量空间R^n的两 2020-05-13 …
输入2 个正整数m 和n(m≥1,n≤500),统计并输出m 和n 之间的素数的个数以及这些素数的 2020-05-17 …
/*2.【问题描述】 输入2 个正整数m 和n(m≥1,n≤500),统计并输出m 和n 之间的素 2020-05-17 …
如图,数轴上有2n+1个点,他们所对应的整数是-n,-（n-1),…,-2,-1,0,1,2,…… 2020-06-03 …
已知数列bn=1/n^2,sn=1/b1+1/b2+1/b3+...1/bn求证sn>6n/(n+ 2020-07-09 …
N/2+N/3+...+N/N是多少?希望求出这个表达式的大概数量级(例如接近N的平方或者接近N的 2020-07-19 …
设曲线y=x的n+1次方(n属于N*)在点(1,1)处的切线与x轴的交点的横坐标为xn,则x1乘以 2020-08-01 …
∫1/(1-t^2)f（t+1/t)dt其中他的区间是从n到1/nA0B1CnD1/n这个题的答案是 2020-11-20 …
fori=1tonforj=1toifork=1tojx=x+1;这个的时间复杂度是多少呀!怎么算的 2021-01-14 …