基础理论第一章1、算法：是指解题方案的准确而完整的描述 2、算法的基本特征：可行性、确定性、又穷性、拥有足够的情报 3、算法设计基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法 4、算法的复杂度主要包括时间复杂度和空间复杂度 5、用算法在执行过程中所需基本运算的执行次数来度量算法的工作量 6、数据结构作为计算机的一门学科，主要研究和讨论一下三个方面的问题： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构 （2）在对数据进行处理时，各数据元素在计算机中的储存关系，即数据的存储结构 （3）对数据结构进行的运算 7、数据的逻辑结构：是指带有结构的数据元素的集合 8、数据结构应包含（1）表示数据元素的信息（2）表示各数据元素之间的前后件关系 9、所谓数据的逻辑结构，是指反应数据元素之间逻辑关系的数据结构 10、数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 11、根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分为两大类型： 线性结构与非线性结构 12、如果一个
