的前驱结点；另一个包括结点 E 到结点 J 的前驱结点。时间复杂度是 )*。
．第一层 循环判断 / 次，往下执行 次，第二层 执行次数为)/)3
*/)3*/U/*，第三层循环体受第一层循环和第二层循环的控制，其执行次数如下表：
执行 次数 为)//U/*/)//U/*/U/ ')/*S3)
3*S 。 在 时，
6)* ， 执 行 过 程 中 ， 输 出 结 果 为 ：
245 245 245 245 245 （每个 245 占一行为节省篇幅，这
里省去换行）。
．)
*5 的值等于赋值语句 5 5/ 的运行次数，其计算式为
．)*)*)*)
*)*)
*．)*)*)*)
*
（）由斐波那契数列的定义可得：
设
5
的执行次数为 +
5
)5 、、、…、3*，由以上等式可知，
3
被执行一次，
即 +
3
；
3
被 执行 两次 ， 即 +
3
；直 至
被 执行 B 次 、
被 执行 K 次 ，即
+
B，+
K。+
5
的执行次数为前两等式第一因式系数之和，即 +
5
+
53
/+
53
，再有
+
3
和 +
3
，这也是一个斐波那契数列。可以解得：
B
m
= [( *
35/
3) *
35/
@)5 U3*
（2）时间复杂度为 O(n)
．从小到大排列为：7E
S
/7E7E
/7E，
3
/
S
)S*
T
剩余63页未读，继续阅读
huangjinfang2009
- 粉丝: 0
- 资源: 16
我的内容管理
展开
最新资源
- 计算机人脸表情动画技术发展综述
- 关系数据库的关键字搜索技术综述：模型、架构与未来趋势
- 迭代自适应逆滤波在语音情感识别中的应用
- 概念知识树在旅游领域智能分析中的应用
- 构建is-a层次与OWL本体集成：理论与算法
- 基于语义元的相似度计算方法研究：改进与有效性验证
- 网格梯度多密度聚类算法：去噪与高效聚类
- 网格服务工作流动态调度算法PGSWA研究
- 突发事件连锁反应网络模型与应急预警分析
- BA网络上的病毒营销与网站推广仿真研究
- 离散HSMM故障预测模型：有效提升系统状态预测
- 煤矿安全评价：信息融合与可拓理论的应用
- 多维度Petri网工作流模型MD_WFN：统一建模与应用研究
- 面向过程追踪的知识安全描述方法
- 基于收益的软件过程资源调度优化策略
- 多核环境下基于数据流Java的Web服务器优化实现提升性能
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
