精选优质文档-倾情为你奉上第一章 数据结构与算法第一节 算法一、算法的基本概念所谓算法是指解题方案的准确而完整的描述。1、算法的基本特征:(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报2、算法的基本要素(1)算法中对数据的运算和操作算术运算，逻辑运算，关系运算，数据传输(2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。一个算法可以用顺序、选择、循环三种基本控制结构组合而成。2、算法设计的基本方法(1)列举法(2)归纳法(3)递推(4)递归(5)减半递推技术二、算法复杂度1、算法的时间复杂度：指执行算法所需要的计算工作量。用算法在执行过程中所需基本运算的次数来衡量算法的工作量。方法：平均性态，最坏情况复杂性2、算法的空间复杂度：指执行这个算法所需的内存空间。第二节 数据结构的基本概念一、什么是数据结构数据结构是指相互有关联的数据元素的集合。如：(1)春、夏、秋、冬 (2)父亲、儿子、女儿(1)数据元素有共同的特征(2)各个元素之间存在着某种关系(联系)。用前
