设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
门户
公开课门户
频道
公开课频道
论坛
公开课社区
导读
Guide
群组
Group
淘帖
Collection
帮助
Help
每日签到
积分互换
搜索
搜索
每日签到
栏目1
链接1
链接2
链接3
链接4
链接5
链接6
栏目2
链接1
链接2
链接3
链接4
链接5
链接6
栏目3
链接1
链接2
链接3
链接4
链接5
链接6
栏目4
链接1
链接2
链接3
链接4
链接5
链接6
本版
文章
帖子
群组
用户
公开课
»
论坛
›
公开课 问答
›
考试题库
›
已知数列G(x)满足:G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G ...
返回列表
发新帖
[知识问答]
已知数列G(x)满足:G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值
[复制链接]
【举报中心】
10
|
0
|
2024-8-21 16:02:51
|
显示全部楼层
|
阅读模式
已知数列G(x)满足:G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法,问原始算法与采用openKe.Cn函数值缓存的算法时间复杂度分别为多少?
A.O(4^n);O(n)B.O(5^n);O(n^2)C.O(n^4);O(n^2)D.O(5^n);O(1)正确答案:O(4^n);O(n)
算法
,
数列
,
递归
,
复杂度
,
分别为
相关帖子
•
什么是线性问题 线性问题的解释
•
递归下降分析法(编译原理递归下降分析程序)
•
五菱宏光MINIEV定位于微型纯电车共推出3款配置
•
最小生成树prim算法流程图(prim算法生成最小生成树)
•
袁天罡称骨算法指什么 什么是袁天罡称骨算法
•
什么摄像头云服务免费(云存储摄像头免费方法)
•
android弱引用有哪些(android性能优化和内存优化)
•
数列的通项公式 数列的通项公式简单介绍
•
偶然书怀
•
扫花游/扫地游 声
回复
使用道具
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
静雅
3万
主题
1
回帖
5万
积分
论坛元老
论坛元老, 积分 50728, 距离下一级还需 9949271 积分
论坛元老, 积分 50728, 距离下一级还需 9949271 积分
精华
0
金币
39021 个
贡献
0
违规
0
注册时间
2022-10-16
加好友
发消息
回复楼主
返回列表
生活库
考试题库
知识库
图文推荐
《柳敬亭说书》原文及鉴赏
昨天 08:34
凤子《谎骗的诺言》原文及赏析
6 天前
鲁迅《“推”的余谈》原文及解析
2024-10-11
纳拉扬《人群》原文及赏析
2024-10-14
伯尔《莱茵河》的原文及赏析
2024-10-14
热门排行
1
忧竹梦
2
当诺言变成谎言,我们还剩下什么
3
明明相爱却还要分开
4
明明相爱却还要分开
5
让人落泪的故事《有个流氓爱上我》
6
一个深爱的女孩
7
一个深爱的女孩
8
让人落泪的故事《有个流氓爱上我》
9
谁收获了我耕种的爱情
10
陌小莫,谁带你去流浪