在重庆 那里可以做诚信网站认证,网络广告营销有哪些,芒果tv网站建设的目标,做视频链接的网站一、绪论#xff1a;
1.什么是数据#xff1f; 数据是信息的载体#xff0c;是描述客观事物属性的数#xff0c;字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
数据元素--描述一个个体
数据元素#xff0c;数据项
1.什么是数据 数据是信息的载体是描述客观事物属性的数字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
数据元素--描述一个个体
数据元素数据项数据元素是数据的基本单位通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成数据项是构成数据元素的不可分割的最小单位。
数据对象是具有相同性质的数据元素的集合是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
同一个数据对象里的数据元素可以组成不同的数据结构。不同的数据元素可组成相同的数据结构。
2.数据结构三要素
逻辑结构---集合线性结构树形结构网状结构图结构
数据运算结合逻辑结构实际需求来定义基本运算
物理结构存储结构---如何用计算机表示数据元素的逻辑关系
顺序存储链式存储索引存储散列存储
运算的定义是针对逻辑结构的指出运算的功能运算的实现是针对存储结构的指出运算的具体操作步骤。
3.数据类型抽象数据类型
数据类型是一个值的集合和定义在此集合上的一组操作的总称
1原子类型。其值不可再分的数据类型
2结构类型。其值可以再分解为若干成分分量的数据类型
抽象数据类型ADT是抽象数据组织及与之相关的操作
二、算法的基本概念
1.什么是算法算法是对特定问题求解步骤的一种描述它是指令的有限序列其中等待每条指令表示一个或多个操作
2.算法的特性
有穷性确定性可行性输入输出
3.好算法的特质
正确性可读性健壮性高效率与低存储需求
4.算法效率的度量
1算法时间复杂度事前预估算法时间开销Tn与问题规模n的关系T表示“time”
表达式可以只考虑阶数高的部分 口诀常对幂指阶
顺序执行的代码只会影响常数项可以忽略只需挑循环中的一个基本操作分析它的执行次数与n的关系即可如果有多层嵌套循环只需关注最深层循环循环了几次 最坏时间复杂度最坏情况下算法的时间复杂度
平均时间复杂度所有输入示例等概率出现的情况下算法的期望运行时间
最好时间复杂度最好情况下算法的时间复杂度
算法的性能问题只有在n很大时才会暴露出来
2空间复杂度
