基本信息

---

下载

文档摘要

---

第一章数据构造与算法

１.算法的基本特性：可行性,确定性，有穷性，拥有足够的情报。

2.算法的有穷性是指算法程序的运行时间是有限的。

3.算法的时间复杂度:执行算法所需要的计算工作量（基本运算次数）。

算法的空间复杂度:这个算法所需要的内存空间。

两者之间没有必然直接的联络

４.程序执行的效率与数据的存储构造、数据的逻辑构造、程序的控制构造、所处理的数据量等有关。

５.线性构造的两大条件:有且只有一种根节点；每一种结点最多只有一种前件,也最多有一种后件。

6.线性表的次序存储构造具有如下两个基本特性:

(１）线性表中的所有元素所占的存储空间是持续的;

（2)线性表中各数据元素在存储空