07 2022 档案
摘要：数据结构和算法（第三次课） 算法和算法分析 最坏时间复杂度：最坏时间的时间复杂度； 平均时间复杂度：所有可能输入实例在等概率出现的情况下，算法的期望运行时间； 最好时间复杂度：最好情况下，算法的时间复杂度； 一般总是考虑最好时间复杂度 这样能保证算法的运行时间不会比它更长 加法规则 乘法规则 算法的
阅读全文
摘要：数据结构和算法（第二节课） 插入上一节课概念小节 抽象数据类型（ADT） 抽象数据类型{数据对象，数据关系，基本操作} 其中基本操作又包括：初始条件和操作结果 抽象数据类型的表述与实现 抽象数据类型可以通过固有的数据类型（整型、实型、字符型）来表示和实现 例如定义一个抽象数据类型“复数”的实现 构造
阅读全文
摘要：数据结构与算法 （第一次课） 数据元素是数据的基本单位数据项是是数据的最小不饿分割单位 数据>数据元素>数据项 数据对象是数据元素相同的集合 数据对象是性质相同的数据元素的集合 数据元素是数据的个体数据对象是数据的子集 数据>数据对象>数据元素>数据项 数据结构：数据的运算和实现，逻辑结构和物理结构
阅读全文
