摘要:
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 抽象数据类型名 阅读全文