社区
C++ Builder
帖子详情
算法求解(2问)
borland_boy
2003-07-08 12:52:33
数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。
第N 项用FIB(N)表示为
FIB(N)={1 (N=1或2)
FIB(N-1)+FIB (n-2)(n>=2)
(1).FIB(N)的递归算法和非递归算法两中算法如何写?
(2).还有他们的时间及空间复杂度?
...全文
67
11
打赏
收藏
算法求解(2问)
数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。 第N 项用FIB(N)表示为 FIB(N)={1 (N=1或2) FIB(N-1)+FIB (n-2)(n>=2) (1).FIB(N)的递归算法和非递归算法两中算法如何写? (2).还有他们的时间及空间复杂度?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
yhz
2003-07-09
打赏
举报
回复
是菲波那契数列吧?
非递归算法的时间复杂度是O(n), 空间复杂度是O(1)。
递归算法的时间复杂度也是O(n) 空间复杂度是O(n)。
borland_boy
2003-07-09
打赏
举报
回复
递归算法的时间复杂度是多少 空间复杂度是多少
非递归算法的时间复杂度是多少 空间复杂度是多少
FlySky01
2003-07-08
打赏
举报
回复
非递归算法复杂度O(n)
空间复杂度 为O(n)和O(1)
FlySky01
2003-07-08
打赏
举报
回复
非递归
int FIB2(int n)
{
if(n ==1||n==2)
return 1;
else
{
int x1 = 1;
int x2 = 1;
int temp;
for(int i=2; i<n;i++)
{
temp = x1;
x1 += x2;
x2 = temp;
}
return x1;
}
}
算法复杂度O(n*n)和
算法复杂度O(1)
jiangchun_xn
2003-07-08
打赏
举报
回复
飞抵归:
a=1;
b=1;
c=1;
for(i=3;i<=n;i++)
{
c=a+b;
a=b;
b=c;
}
return(c);
事件复杂度:O(n)
ybluo
2003-07-08
打赏
举报
回复
int FIB( int n)
{
if(n<=2)
return 1;
return FIB(n-1)+ FIB(n-2);
}
gjl0625
2003-07-08
打赏
举报
回复
支持楼上的
FlySky01
2003-07-08
打赏
举报
回复
int FIB(int n)
{
if(n ==1||n==2)
return 1;
return FIB(n-1)+FIB(n-2);
}
FlySky01
2003-07-08
打赏
举报
回复
int FIB(int n)
{
if(n ==1||n==2)
return 1;
return n+FIB(n-1);
}
ybluo
2003-07-08
打赏
举报
回复
int FIB( int n)
{
if(n<=2)
return 1;
else
return FIB(n-1)+ FIB(n-2);
}
flyycyu
2003-07-08
打赏
举报
回复
up
粒子群
算法
求解
约束多目标优化万能matlab代码
粒子群
算法
约束多目标 优化 matlab代码
【人工智能实验】A*
算法
求解
8数码
问
题
1、画出A*
算法
求解
N数码
问
题的流程图。根据A*
算法
的实验原理,;这样估价函数f(n)在g(n)一定的情况下,会或多或少的受距离估计值h(n)的制约,节点距目标点近,h值小,f值相对就小,能保证最短路的搜索向终点的方向...
程序员必备
算法
课!(揭秘淘宝购物车
算法
)
双十一,双十二,你是否也在购物车中放置了很多商品?当面对购物车中不同商家、不同价格、不同质量和服务的商品... 其次结合实例讲解实际
问
题如何利用
算法
求解
; 最后基于Python语言如何设计
算法
并在计算机上进行实现。
背包
问
题贪心
算法
求解
题目 有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。...这2类
问
题都具有最优子结构性质,极为相似,但背包
问
题可以用贪心
算法
求解
,而0-1背包
问
题却不能用贪心
算法
求解
。
求解
步骤 用...
遗传
算法
求解
TSP
问
题
遗传
算法
求解
TSP
问
题 本文源代码可在这里下载。 摘要: TSP
问
题是指假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择...
C++ Builder
13,826
社区成员
102,678
社区内容
发帖
与我相关
我的任务
C++ Builder
C++ Builder相关内容讨论区
复制链接
扫一扫
分享
社区描述
C++ Builder相关内容讨论区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章