导图社区 诸论思维导图
本章介绍了数据结构的基本概念和术语,以及算法和时间复杂度的分析方法。
这是一篇关于linux 第四章总结的思维导图。Linux 是一种自由和开放源码的类UNIX操作系统。本图将从0到1带你探究Linux的基础知识,包括部署虚拟环境安装linux系统、新手必须掌握的Linux命令、管道符、重定向与环境变量、Vim编辑器与Shell命令脚本等多个方面,相信你们能很快学会。
社区模板帮助中心,点此进入>>
诸论
算法和算法分析
算法的定义及特性
有穷性
确定性
可行性
输入
输出
P11
评价算法优劣的基本标准
正确性
可读性
健壮性
高效性
算法的时间复杂度
最好时间复杂度
算法计算量可能达到的最小值
最坏时间复杂度
算法计算量可能达到的最大值
平均时间复杂度
算法在所有可能情况下,按照输入实例以等概率出现时,算法计算量的加权平均值
算法的空间复杂度
抽象数据类型的表示与实现
基本概念和术语
数据,数据元素,数据项和数据对象
子主题
P3
数据结构
逻辑结构
集合结构
线性结构
树结构
图结构或网状结构
P4
存储结构
顺序存储结构
链式存储结构
索引存储结构
散列存储结构
P5
数据类型和抽象数据类型
数据结构的研究内容
数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科