早教吧作业答案频道 -->数学-->
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...的网友还看了以下：
积分号x*e^(-x)这类的函数叫什么来着怎么计算这类函数交什么函数怎么个运算法则来着...积分号x 2020-03-30 …
excel 统计个数 相同的算一个有一列数据,很多.比如1,1,1,2,2,2,3,4,5,6,7 2020-05-16 …
i的i次方等于多少,写成x+yi的形式如题:i^i=?写成x+yi的形式,其中要求x和y都是实数. 2020-06-12 …
美制牙,英字牙怎么个换算算成公制牙,比方N0.2-56unc,2代表什么56代表什么,或w3/32 2020-07-01 …
-25.5%2.25这个取模运算是怎么个运算过程? 2020-07-07 …
2分之1是4分之1的几倍4分之1是2分之1的什么什么个2分之1是5什么的2倍是510个3分之2是什 2020-07-13 …
1.小明为学校买篮球和足球共6个,一共231元,篮球和足球各买了几个?2.算165*（1+11分之 2020-07-14 …
农药上制剂用药量600800倍液啥意思农药杀菌剂上有的写600800倍液是什么意思?净含量是300 2020-07-18 …
∫4sint^2*2cost*2costdt用倍角公式降次得2∫(1-cos4t)dt请问是怎么个 2020-08-02 …
fileSize=Math.Round(fileSize/1024/1024,2);这是怎么个计算 2020-08-03 …