发帖
雷达卡
1.1算法是指解题方案精确而完整描述。算法不等于程序，也不等于计算办法。设计算法时不仅要考虑对数据对象运算和操作，还要考虑算法控制构造。
1.2算法基本特性：可行性、拟定性、有穷性、拥有足够情报。
有穷性指
是算法运算时间是有限。
1.3算法复杂度：时间复杂度与空间复杂度。
算法时间复杂度是
指执行算法所需要计算工作量，即算法在执行过程中基本运算次数。
算法空间复杂度是指算法在执行过程中所需要内存空间。
算法时间复杂度与空间复杂
度没有直接关系。
2.1数据构造，通俗讲就是数据元素之间先后件关系，一种数据构造通惯用图形表达。其中数据元素用一种方框表达，称作数据结点，而各个元素之间关系用一条有向线段表达，
从前件结点指向后件结点。
例如一年四季数据构造和家庭成员辈分关系数据构造：
爸爸儿子女儿
春夏秋冬在这种数据构造图形中，没有前结点被称为根结点，没有后件结点被称为终端结点，也称为叶子结点。例如在上图中，“春”，“爸爸”是根结点“冬”，“儿子”，“女儿”是叶子结点。
对于数据构造来说，咱们在计算机中会涉及到对数据构造计算，由于计算机就是计算，对于数据构造计算，插入（就是新增一种结点）和删 ...
京公网安备 11010802022788号
