Dujnoua全国算机等级考试二级公共基础知识点总结.docVIP

Time will pierce the surface or youth, will be on the beauty of the ditch dug a shallow groove ; Jane will eat rare!A born beauty, anything to escape his sickle sweep .-- Shakespeare 算法是指解决方案的准确而完整的描述 算法的四个基本特性： 可行性 确定性 有穷性 拥有足够的情报 算法有两个基本的要素组成： 一、数据对象的运算和操作 二、算法的控制结构 计算机中的基本操作 算术运算 逻辑运算 关系运算 数据运算 算法的控制结构给出了算法的基本框架，不仅决定了算法中各操作的执行顺序，而且也直接反应了算法的设计是否符合结构化的原则。一个算法都可以用顺序、选择、循环3钟基本控制结构组成 算法的复杂度主要包括时间复杂度和空间复杂度 算法的时间复杂度是执行算法所需要的计算工作量。 他不仅应该与使用的计算机、程序设计语言及程序编制者无关，而且应该与算法实现过程中的许多细节无关。 算法的空间复杂度是指执行这个算法所需要的内存空间。 如果一个数据结构中没有一个数据元素，则称该数据结构为空的数据结构。 根据数据结构中个数据元素之间前后件关系的复杂程度，一般将数据结构分为 线性结构 和 非线性结构 如果一个