Hmzzz2

摘要： NOTE： 将每个语句执行一次所需的时间看作单位时间算法运行时间=每条语句的语句频度（执行多少次）的累加和 时间复杂度T(n)渐进时间复杂度O(n)：只比较数量级eg：T(n)=2n三次方+3n²+2n+1=O(n三次方) 基本语句：执行次数最多的语句（数量级最高） 空间复杂度S(n) 阅读全文

摘要： NOTE： 逻辑结构（数据之间的关系）分类划分方式一：线性，非线性划分方式二：集合，线性，树，图 存储结构（数据与计算机内存的关系）分类 抽象数据类型（ADT）：从具体问题抽象出来的数据模型和一组操作ADT三元组（D,S,P）D：数据对象S：D上的关系集P：对D的基本操作格式：ADT 抽象数据类型名 阅读全文