内容提供者:感谢金牛区吴迪软件开发工作室
文章目录1、引言1、数据结构概念2、数据结构主要研究3、数据特征2、基本概念和术语1、数据、数据元素和数据项2、数据逻辑结构a、逻辑结构概念b、逻辑结构类型3、数据存储结构概念a、存储结构概念b、存储结构分类顺序结构链接结构4 算法分析1 .时间复杂度a .时间复杂度概念b .算法的计算量c .大o算法常量层o(1)对数层o ) log(2(n )线性层o ) nlog) n )平方层o ) n ) 2
一、引言1 .数据结构概念
2 .数据结构主要研究
3 .数据特征
二、基本概念和术语1 .数据、数据元素和数据项
2 .数据的逻辑结构a .逻辑结构的概念
b .逻辑结构类型
3 .数据的存储结构a .存储结构的概念
b .存储结构分类
时序结构
链条结构
4 .运算
三.算法和说明
四.算法分析
1 .时间复杂度a .时间复杂度的概念
b .如何确定算法的计算量
c .大o算法的几重循环是O(N的几次方)
常数级o(1) )。
对数阶次为o(log2n )线性阶次为o (n )
线性对数阶o(nlog2n )平方阶o (N2 )
多项式阶o(NC )指数阶o ) cn ) d .矩阵运算-矩阵乘法
2 .空间复杂性
下一篇:数据结构导论【二】的线性表