数据结构--绪论

长安1108

已于 2023-11-18 21:14:36 修改

阅读量730

点赞数

分类专栏：数据结构文章标签：数据结构

于 2023-07-13 11:31:00 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_74098099/article/details/131693895

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

前言

数据结构研究内容

在这里插入图片描述

基本概念与术语

在这里插入图片描述

数据元素与数据对象的区别

在这里插入图片描述

数据结构

在这里插入图片描述

在这里插入图片描述

逻辑结构

在这里插入图片描述

存储结构

在这里插入图片描述

数据类型和抽象数据类型

数据类型

在这里插入图片描述

抽象数据类型

定义

在这里插入图片描述

格式

在这里插入图片描述

举例

在这里插入图片描述

在这里插入图片描述

小结

研究内容

在这里插入图片描述

基础概念

在这里插入图片描述
数据结构是数据对象以及数据关系
抽象数据类型是数据对象数据关系基本操作（也就是数据结构的组成部分+基本操作）

抽象数据类型的表示和实现

在这里插入图片描述

在这里插入图片描述

算法与分析

算法的设计要求

在这里插入图片描述

算法效率

事前分析法

在这里插入图片描述

在这里插入图片描述

例子

在这里插入图片描述
对于外层循环，都是n+1次，因为多出来一次要判断出最后跳出循环

对于相对于外层循环的内层循环，要与上面的外层循环次数相乘，这里外层循环的次数就无需+1，因为最后一次判断是“跳出循环”，与内层循环无关

算法时间的简便计算方法

时间复杂度

在这里插入图片描述

在这里插入图片描述

步骤

在这里插入图片描述
首先去找频度最大的语句，作为基本语句

之后算出他的执行次数，一般是以n（问题规模）为自变量的函数

之后掐头去尾，只保留最高次幂，这就是时间复杂度，记作T（n）=O（最高次幂）
在这里插入图片描述

典型例子

在这里插入图片描述
由此可以看出时间复杂度就是找到整个程序中最深的执行次数最多的基本语句看该语句执行次数的数量级

数量级的计算：找到执行次数与n之间的函数关系 x为因变量 n为自变量找n的最大的数量级即可

在这里插入图片描述

其他注意点

特殊情况

在这里插入图片描述

时间复杂度的其他运算规则

在这里插入图片描述

时间复杂度的数量级递增顺序

在这里插入图片描述

空间复杂度

在这里插入图片描述

交换数据时，所需要的临时变量，就是辅助空间

举例
在这里插入图片描述

总结

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据结构--绪论

前言数据结构研究内容基本概念与术语数据元素与数据对象的区别数据结构逻辑结构存储结构数据类型和抽象数据类型数据类型抽象数据类型定义格式举例小结研究内容基础概念抽象数据类型的表示和实现一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录。
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。