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

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

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

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

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

內(nèi)容介紹

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

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





③ 摘要
Status fib(int k,int m,int &f)//求k階斐波那契序列的第m項(xiàng)的值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個(gè)元素的值
temp[i]=2*sum-temp[j];
f=temp[m];
}
return OK;
}//fib
分析: k階斐波那契序列的第m項(xiàng)的值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]
所以上述算法的時(shí)間復(fù)雜度僅為O(m). 如果采用遞歸設(shè)計(jì),將達(dá)到O(k^m). 即使采用暫存中間結(jié)果的方法,也將達(dá)到O(m^2).


④關(guān)鍵字 c語(yǔ)言描述

TA們正在看...