算法的基本概念..pptVIP

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