国产精品婷婷久久久久久,国产精品美女久久久浪潮av,草草国产,人妻精品久久无码专区精东影业

數(shù)據(jù)結(jié)構(gòu)(c語言版)習題集.rar

RAR格式版權(quán)申訴手機打開展開

數(shù)據(jù)結(jié)構(gòu)(c語言版)習題集,內(nèi)包含動態(tài)儲存管理，線性表，查找，數(shù)和二樹杈，內(nèi)容完善，建議下載閱覽。③ 摘要 status fib(int k,int m,int &f)//求k階斐波那契序列的第m項的值f{ int tempd;if(kif(melse if (m==k-1 || m==k) f=1;else{for(i...
編號:6-34992大小:94.90K
分類: 題庫>其它考試

該文檔為壓縮文件,包含的文件列表如下:

內(nèi)容介紹

原文檔由會員 usactu 發(fā)布

數(shù)據(jù)結(jié)構(gòu)(c語言版)習題集
內(nèi)包含動態(tài)儲存管理，線性表，查找，數(shù)和二樹杈，內(nèi)容完善，建議下載閱覽。





③ 摘要
Status fib(int k,int m,int &f)//求k階斐波那契序列的第m項的值f
{
int tempd;
if(k<2||m<0) return ERROR;
if(m else if (m==k-1 || m==k) f=1;
else
{
for(i=0;i<=k-2;i++) temp[i]=0;
temp[k-1]=1;temp[k]=1; //初始化
sum=1;
j=0;
for(i=k+1;i<=m;i++,j++) //求出序列第k至第m個元素的值
temp[i]=2*sum-temp[j];
f=temp[m];
}
return OK;
}//fib
分析: k階斐波那契序列的第m項的值f[m]=f[m-1]+f[m-2]+......+f[m-k]
=f[m-1]+f[m-2]+......+f[m-k]+f[m-k-1]-f[m-k-1]
=2*f[m-1]-f[m-k-1]
所以上述算法的時間復雜度僅為O(m). 如果采用遞歸設計,將達到O(k^m). 即使采用暫存中間結(jié)果的方法,也將達到O(m^2).


④關鍵字 c語言描述

TA們正在看...