算法与数据基本结构的笔记整理.docVIP

算法与基本数据结构的笔记整理 知识点1算法的复杂度 〈一〉算法的定义： 算法是对具体问题求解过程和步骤的一种描述，简单地说，就是解决问题的操作步骤。 〈二〉算法四个基本特征： ①有穷性：算法在特定的执行环境中执行应当能够得出 满意的结果，即必须有一个或多个输出。 ②确定性：对算法中的每一步的描述是明确的，无歧义 ③可行性：算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。 ④拥有足够的情报：算法在拥有足够的输入信息和初始化信息时，才是有效的；当提供的情报不够时，算法可能无效。 〈三〉算法通常由两个基本要素组成： ①对数据对象的运算和操作 ②算法的控制结构 〈四〉算法复杂度包括： 1、时间复杂度：指执行算法时所需要的计算工作量，通常是用算法所执行的基本运算次数来度量。 注：算法程序执行的具体时间和算法的时间复杂度并不是一致的。 2、空间复杂度：指执行这个算法所需要的内存空间。 〈五〉算法的描述 ①用自然语言表示算法 ②用流程图表示算法 ③用程序设计语言表示算法 〈六〉算法的设计要求 ①正确性 ②可读性 ③健壮性 ④效率高与低存储需求 知识点2逻辑结构和存储结构 〈一〉一些基本概念 ①数据：是对客观事物的符号表示，在计算机科学中是指能输入到计算机中并被计算机存储、加工的符号总称。 ②数据元素：是数据的基本单位，由若干个数据项组成，在程序中作为一个整体而加以