下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
第2章 算法分析.pptNiklausWirth()教授提出:Programs=Algorithm+DataStructures第2章算法分析算法第2章算法分析小结算法分析算法的定义算法算法的特点算法的设计原则算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。算法分析:对算法的性能进行分析,便于算法的比较和选用。时间复杂性分析和空间复杂性分析算法的定义输入输出有穷性确定性可行性算法的特点输入:作为算法加工对象的量值,通常体现为算法中的一组变量。输出:它是一组与“输入”有确定关系的量值,是算法进行信息加工后得到的结果,这种确定关系即为算法的功能。算法的特点有穷性:对于任意一组合法输入值,在执行有穷步骤之后一定能结束。即:算法中的每个步骤都能在有限时间内完成。算法的特点确定性:对于每种情况下所应执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下,算法都只有一条执行路径。算法的特点可行性:算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现之。算法的特点算法设计的原则设计算法时,通常应考虑达到以下目标:
第2章 算法分析 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- PEP小学英语下学期期中试卷 六年级英语
- 《机床电气控制原理》
- 2024年引导信标机项目资金需求报告代可行性..
- 小区物业管理年度工作总结模板
- 2024年移动通讯手机配套集成电路项目资金筹..
- 乐园捞鱼活动方案
- 员工晋升管理程序
- 化工安全应急预案
- 专题讨论方案
- 2024年小型生物质气化发电装置项目资金申请..
- 2024年特斯拉项目资金需求报告代可行性研究..
- 人教版三年级下册音乐《太阳出来了》PPT课件..
- 幼儿园大班-主题《我-我们的身体》课件ppt
- 部编六年级语文上册分层作业设计《第6单元练..
- 钢板桩支护工程监理实施细则
- 让管理回归简单
- 党课我们为什么要入党课件
- 天主教早晚课(新版)-V1.0
- 弱电工程--施工图审查要点
- 自己做的俄语城市介绍
- 三角堰梯形堰矩形堰流量计算