算法的基本概念.ppt_第1页
算法的基本概念.ppt_第2页
算法的基本概念.ppt_第3页
算法的基本概念.ppt_第4页
算法的基本概念.ppt_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、河北理工大学 陈丽芳,算法的基本概念,二级辅导,河北理工大学 陈丽芳,考试内容,算法的基本概念； 算法复杂度的概念和意义 时间复杂度 空间复杂度,河北理工大学 陈丽芳,算法的基本概念,算法的基本特征 算法的基本要素 算法设计基本方法,河北理工大学 陈丽芳,1.概念： 算法：是对解题方案的准确而完整的描述。 一个算法实际上是一种抽象的解题方法，它具有动态性。,2.算法的基本特征： （1）可行性 （2）确定性 （3）有穷性 （4）拥有足够的情报,算法的基本概念,河北理工大学 陈丽芳,基本特征,有穷性：一个算法必须总是（对任何合法的输入）在执行有穷步之后结束，并且每一步都可在有穷时间内完成。 确定性

2、：算法中每一条指令必须有确切的含义，即不会产生二义性。并且在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得到相同的输出。 可行性：一个算法是能行的，即算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现的。 拥有足够的情报：指算法实施的运算对象。（输入及输出）,河北理工大学 陈丽芳,算法的基本要素,1对数据对象的运算和操作； 算术运算、逻辑运算、关系运算、数据传输 2. 算法的控制结构 算法中各操作之间的执行顺序称为算法的控制结构。（顺序、选择、循环）,河北理工大学 陈丽芳,算法设计基本方法,列举法 归纳法 递推 递归 减半递推技术 回溯法,河北理工大学 陈丽芳,算法复杂度,时间复杂度： 算法的时间复杂度是指执行算法所需要的计算工作量。一般用所需基本运算的执行次数来度量。 空间复杂度：执行该算法所需要的内存空间。 （=算法程序本身占的空间+ 输入的初始数据占的空间 + 算法执行过程中所需的额外空间） 两者都是衡量算法的标准，之间并无联系。,河北理工大学 陈丽芳,时间复杂度举例？,for (i=0;in;i+) for (j=0;jn;j+) s=s+i+j; 请问该程序段的时间复杂度是多少？ O（n2） for (i=0;in;i+) for (j=0;ji;j

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论