数据结构(c语言版)习题集.rar

RAR格式编号:6-34992展开

数据结构(c语言版)习题集,内包含动态储存管理，线性表，查找，数和二树杈，内容完善，建议下载阅览。③ 摘要 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=0;itemp[k-1]=1;temp[k]=1; //初始化sum=1;j=0;for(i=k+1;itemp[i]=2*sum-temp[j..
大小:94.9K合同范本大全

此文档是RAR压缩格式,可预览压缩包内的文件列表

已加入诚信保障计划,若无法下载可先行赔付

荐九型人格测试(免费出结果)

内容介绍

数据结构(c语言版)习题集
内包含动态储存管理，线性表，查找，数和二树杈，内容完善，建议下载阅览。

③ 摘要
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). 即使采用暂存中间结果的方法,也将达到O(m^2).

④关键字 c语言描述

猜您喜欢...

青少年文明礼仪常识

青年教师怎样当好一名合格的班主任

青年班主任工作案例

青年班主任必须的“转身”

青年班主任要完成“三个转变”

青春是一场勤奋的较量

青梅竹马宠文青梅竹马高干文

青梅竹马的甜宠文甜化了

静待花开微笑期待——教育需要等待

非主流搞笑表白段子