(36)--公共基础计算机二级Office高级应用.pptVIP

4.1.1算法与数据结构一、算法（algorithm）1、算法的基本概念算法解题方案的准确而完整的描述2、算法的特点可行性确定性有穷性拥有足够的情报（输入和输出）4.1.1算法与数据结构3、算法的复杂度时间复杂度时间复杂度指执行算法所需要的基本元算次数来度量常用的度量方法：最坏情况复杂性13826381751344.1.1算法与数据结构空间复杂度一般是指执行这个算法所需要的内存空间。所需内存空间包括：算法程序所占的空间、输入的初始数据所占的存储空间算法执行过程所需要的额外存储空间。4.1.1算法与数据结构二、数据结构（DataStructure）1、数据结构分类数据的逻辑结构数据的物理结构4.1.1算法与数据结构2、数据的逻辑结构：指反映数据元素之间逻辑关系(前后件关系)的数据结构冬春夏秋例1：一年四季的逻辑结构父亲儿子女儿例2：家庭成员数据结构可表示成4.1.1算法与数据结构3、数据的物理结构数据的逻辑结构在计算机存储空间的存放形式称为数据的物理结构（也称为数据的存储结构）冬春夏秋例1：一年四季的逻辑结构春夏秋冬301245春冬夏秋3012454.1.1算法与数据结构4、几个术语：前件（或前驱）后件（或后继）