算法绪论思维脑图思维导图
算法的特征，定义，描述等内容讲解
树图思维导图提供 算法绪论思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 算法绪论思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：83c7670340b2f9630fecc161a067aa80
思维导图大纲
第一章：绪论思维导图模板大纲
数据
数据的定义
是指能够被计算机识别、存储和加工处理的信息载体，是所有能输入到计算机中去的描述客观事物的符号。
数据元素
是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。
数据项
是具有独立含义的最小标识单位（也称为域）
数据>数据元素>数据项
数据对象
相同特性数据元素的集合，是数据的子集。
数据结构的定义
是相互之间存在一种或多种特定关系的数据元素的集合
数据结构
逻辑结构
线性结构
线性表、栈、队列和字符串
非线性结构
树和图、集合（广义表是两种结构之间的过度）
存储结构
顺序存储结构
链式存储结构
索引存储结构
散列存储结构
数据之间的运算
插入、删除、查找、更新和排序等
时间复杂度的渐进表示法
算法中基本语句重复执行的次数是问题规模n的某个函数f(n)，算法的时间度量记作：T（n）=O(f（n）)
分析时间复杂度的基本方法
找出语句频度最大的那条语句作为基本语句
计算基本语句的频度得到问题规模n的某函数f(n)
取其数量级用符号”O“表示
常见时间复杂度安照数量级别递增排列
依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n）、线性对数阶O(nlog2n）、平方阶O(n*2）、立方阶O(n*3)、…k次方阶O(n*k）、指数阶O(2”)。
算法的特征
输入
有零或多个输入
有穷性
确定性
有效性
输出
有一个或多个输出
算法的定义
人们将为了解决问题所制订的步骤、方法称为算法（一个有穷的指令集，这些指令为解决某一特定任务规定了一个运算序列）
算法的描述
自然语言
程序语言
流程图
伪码
描述算法最合适的语言是介于自然语言和程序语言之间的伪语言。
评价算法好坏的标准
正确性
可读性（‘’并行性‘’是错误的）
健壮性
高效性（时间代价和空间代价）
空间复杂程度
评价算法的效率
时间复杂度
空间复杂度
相关思维导图模板
树图思维导图提供 1107文家市玉萍思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 1107文家市玉萍思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ed943ef641f6dc874860eb6095857ed6
树图思维导图提供 种子思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 种子思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：86f8307a40ea24607c6c79354e09377f
沪公网安备 31011502019485号
上海工商