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