秋风清,秋月明 ,落叶聚还散 ,寒鸦栖复惊。
1、 算法是指解决方案的准确而完整的描述
2、 算法的四个基本特性: 可行性 确定性 有穷性 拥有足够的情报
3、 算法有两个基本的要素组成: 一、数据对象的运算和操作 二、算法的控制
结构
4、 计算机中的基本操作 算术运算 逻辑运算 关系运算 数据运算
5、 算法的控制结构给出了算法的基本框架,不仅决定了算法中各操作的执行顺序,
而且也直接反应了算法的设计是否符合结构化的原则。一个算法都可以用顺序、选
择、循环 3 钟基本控制结构组成
6、 算法的复杂度主要包括时间复杂度和空间复杂度
7、 算法的时间复杂度是执行算法所需要的计算工作量。 他不仅应该与使用的计算
机、程序设计语言及程序编制者无关, 而且应该与算法实现过程中的许多细节无关。
8、 算法的空间复杂度是指执行这个算法所需要的内存空间。
9、 如果一个数据结构中没有一个数据元素,则称该数据结构为空的数据结构。
10、 根据数据结构中个数据元素之间前后件关系的复杂程度,一般将数据结构分为
线性结构 和 非线性结构
11、 如果一个非空的数据结构满足 1、有且只有一个根结点; 2、 每一个结点最多
有一个前件,也最多有一个后件,则称该数据结构为线性结构。线性结构又称线性
表。
12、 在一个线性结构中插入或删除任何一个结点后还是线性结构。
13、 在计算机中存放线性表,一种最简单的方法是顺序存储。 、
14、 线性表的顺序存储结构具有两个基本的特点:一、线性表中所有元素所占的存