数据结构学习笔记.docx
49 浏览量
2022-12-02
22:26:07
上传
评论
收藏 4.68MB DOCX 举报
算法的时间复杂度：一般情况下，算法中基本操作重复执行的次数是问题规模 n 的某个函
数 f(n)，则算法的时间复杂度为：
T(n) = O(f(n))
它表示随着问题规模 n 的增大，算法执行时间的增长率和 f(n)的增长率相同。
算法的空间复杂度：作为算法所需存储空间的量度
S(n) = O(f(n))
一个上机执行的程序消耗的存储空间用在了两个地方：1 寄存程序本身执行所用的指令、常
数、变量和输入数据 2 对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助
空间
线性表
线性结构的特点：(1) 存在唯一一个被称为“第一个”的数据元素(2) 存在唯一一个被称为
“最后一个”的数据元素(3) 除第一个之外，集合中每个数据元素均只有一个前驱(4) 除最
后一个之外，集合中每个元素均只有一个后继
(a
1
,…a
i-1
, a
i
, a
i+1
, …, a
n
)
线性表的顺序表示：指的是用一组地址连续的存储单元依次存储线性表的数据结构。是一种
随机存取的存储结构。
LOC(a
i+1
)=LOC(a
i
)+L
LOC(a
i
)=LOC(a
1
)+(i-1)*L
线性表的链式表示：
线性链表：节点包括数据域和指针域。n 个节点链接成一个链表即为线性表的链式存储结构。
只包含一个指针域的链表称为线性链表或单链表。
剩余39页未读，继续阅读
资源评论
Mmnnnbb123
- 粉丝: 710
- 资源: 8万+
最新资源
- 基于LUT查找表方法的正弦信号产生器FPGA实现,包含testbench,包括程序，注释，操作步骤
- Screenshot_20240618_174113.jpg
- matlab画正余弦函数图的代码！！！！！
- 2_期末网店运营报告模版.pdf
- MyBatisCodeHelperPro 3.3.2-2322 2023.2-2024.1
- 基于Python的简单的学生成绩管理程序设计（课程设计）
- jdk-8u20-windows-x64安装版本-jdk-8u301-linux-x64解压版
- 植物大战僵尸杂交版 修改阳光和冷却
- html css js网页设计ntion-model-for-开发笔记
- 数据库课程设计-processing开发笔记
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
