摘要: NOTE: 将每个语句执行一次所需的时间看作单位时间算法运行时间=每条语句的语句频度(执行多少次)的累加和 时间复杂度T(n)渐进时间复杂度O(n):只比较数量级eg:T(n)=2n三次方+3n²+2n+1=O(n三次方) 基本语句:执行次数最多的语句(数量级最高) 空间复杂度S(n) 阅读全文
posted @ 2021-02-08 22:24 Hmzzz2 阅读(64) 评论(0) 推荐(0) 编辑
摘要: NOTE: 逻辑结构(数据之间的关系)分类划分方式一:线性,非线性划分方式二:集合,线性,树,图 存储结构(数据与计算机内存的关系)分类 抽象数据类型(ADT):从具体问题抽象出来的数据模型和一组操作ADT三元组(D,S,P)D:数据对象S:D上的关系集P:对D的基本操作格式:ADT 抽象数据类型名 阅读全文
posted @ 2021-02-07 15:03 Hmzzz2 阅读(114) 评论(0) 推荐(1) 编辑