首页 > 编程知识 正文

大数据导论第一章总结(数据结构导论自考2018)

时间:2023-05-06 08:03:15 阅读:65454 作者:3717

内容提供者:感谢金牛区吴迪软件开发工作室

文章目录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 .空间复杂性

下一篇:数据结构导论【二】的线性表

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。