这里写目录标题
前言
数据结构研究内容
基本概念与术语
数据元素与数据对象的区别
数据结构
逻辑结构
存储结构
数据类型和抽象数据类型
数据类型
抽象数据类型
定义
格式
举例
小结
研究内容
基础概念
数据结构是 数据对象以及数据关系
抽象数据类型是 数据对象 数据关系 基本操作(也就是数据结构的组成部分+基本操作)
抽象数据类型的表示和实现
算法与分析
算法的设计要求
算法效率
事前分析法
例子
对于外层循环,都是n+1次,因为多出来一次要判断出最后跳出循环
对于相对于外层循环的内层循环,要与上面的外层循环次数相乘,这里外层循环的次数就无需+1,因为最后一次判断是“跳出循环”,与内层循环无关
算法时间的简便计算方法
时间复杂度
步骤
首先去找频度最大的语句,作为基本语句
之后算出他的执行次数,一般是以n(问题规模)为自变量的函数
之后掐头去尾,只保留最高次幂,这就是时间复杂度,记作T(n)=O(最高次幂)
典型例子
由此可以看出 时间复杂度 就是找到整个程序中 最深的 执行次数最多的基本语句 看该语句执行次数的数量级
数量级的计算:找到执行次数与n之间的函数关系 x为因变量 n为自变量 找n的最大的数量级即可
其他注意点
特殊情况
时间复杂度的其他运算规则
时间复杂度的数量级递增顺序
空间复杂度
交换数据时,所需要的临时变量,就是辅助空间
举例