数据结构读书笔记
来源:互联网 发布:妖姬葵 知乎 编辑:程序博客网 时间:2024/05/20 10:56
1、按照视点的不同,数据结构分为逻辑结构和物理结构
逻辑结构:集合结构、线性结构、树形结构、图形结构
物理结构:顺序存储结构、链接存储结构
2、5 算法的特性
输入输出、有穷性、确定性、可行性
2、6算法设计的要求
正确性、可读性、健壮性
2.12算法的空间复杂度通过计算算法所需的存储空间实现,算法空间复杂度的计算公式记作:
S(N) = O(f(n)),其中,n为问题的规模,f(n)为语句关于n所占存储空间的函数
3.5.4线性表顺序存储结构的优缺点
优点:无须为表示表中元素之间的逻辑关系而怎讲额外的存储空间
可以快速地存取表中任意位置的元素
缺点:插入和删除操作需要移动大量元素
当长度变化较大时,难以确定存储空间的容量
造成存储空间的碎片
1、按照视点的不同,数据结构分为逻辑结构和物理结构
逻辑结构:集合结构、线性结构、树形结构、图形结构
物理结构:顺序存储结构、链接存储结构
2、5 算法的特性
输入输出、有穷性、确定性、可行性
2、6算法设计的要求
正确性、可读性、健壮性
2.12算法的空间复杂度通过计算算法所需的存储空间实现,算法空间复杂度的计算公式记作:
S(N) = O(f(n)),其中,n为问题的规模,f(n)为语句关于n所占存储空间的函数
3.5.4线性表顺序存储结构的优缺点
优点:无须为表示表中元素之间的逻辑关系而怎讲额外的存储空间
可以快速地存取表中任意位置的元素
缺点:插入和删除操作需要移动大量元素
当长度变化较大时,难以确定存储空间的容量
造成存储空间的碎片
0 0
- 数据结构-读书笔记
- 《数据结构》读书笔记
- 数据结构读书笔记
- 数据结构读书笔记
- 数据结构 读书笔记
- 数据结构读书笔记
- 数据结构读书笔记
- 数据结构读书笔记
- 《大话数据结构》读书笔记-数据结构绪论
- 【数据结构】读书笔记一
- 读书笔记-大话数据结构(1)
- STL数据结构读书笔记
- [数据结构]第一章--绪论(读书笔记)
- 数据结构--内部排序读书笔记
- 数据结构-单链表 读书笔记
- 大话数据结构 读书笔记
- 《大话数据结构》读书笔记
- 数据结构读书笔记1
- JavaWeb项目导入MyEclipse后变为JAVA项目项目【解决方法】
- android使用百度地图SDK获取定位信息
- javascript官网对event loop的解释
- linux下查看文件内容工具发布啦!
- JavaScript——BOM应用
- 数据结构读书笔记
- matlab实现ICP(3D迭代最近点算法)
- UOJ 74 [UR #6]破解密码
- 数据库系统概论学习笔记(一):基本概念
- HDU - 2066 - 一个人的旅行
- c# 分页打印多行文本
- UVA 1515 Pool construction(最小割)
- 洛谷 1303——A*B Problem
- 一级路由器静态路由访问二级路由器的方法二