2-3
来源:互联网 发布:linux系统解压tar.gz 编辑:程序博客网 时间:2024/06/02 13:03
问题a:
i从n循环到0,所以复杂度为
问题b:
y=0for i = 0 to n a = a[i] for j = 1 to i a = a * x y = y + a
时间复杂度为
问题c:
初始i=n,y=0成立
循环:第t步开始前
第t步操作:
故第t步结束后,保持循环不变
结束后i=-1,故
故循环不变式成立
问题d:
问题c已经给出了证明
0 0
- 2-3
- 3-2
- 3-2
- 3-2
- 2 3
- 2-3
- 2-3
- 2-3
- 2-3
- 3-2
- 3-2
- 3-2
- 3-2
- 例题2--3--3
- 2017-3-3 2
- 3-2-2
- 3-3-2 数数字
- <2-3>进程管理(3)
- STL源码剖析vector
- 2. 系统环境搭建
- 游戏服务器_erlang_study_11
- linux快捷键
- 数据库事务隔离级别
- 2-3
- Django笔记---模板的使用
- OC视频笔记2.3(OC继承的使用)2.4(self与super)2.5(方法的重写)
- 鸟哥的Linux私房菜之目录管理
- 游戏客户端_登陆
- oracle 执行计划顺序是怎么看的
- 小菜第一篇。ax+by=c求解
- C++细节学习之non-virtual、virtual和pure virtual函数的使用区别
- SQuirreL SQL Client使用入门2---插件使用2