怎么打开自己做的网站,百度推广账户登录,展览展示设计有限公司,网络信息公司数据结构其实就是将数据按照一定的关系组织起来的集合#xff0c;用于组织和存储数据。
1.数据结构分类
1.逻辑结构 逻辑结构是从具体问题中抽象出来的模型#xff0c;是抽象意义的结构#xff0c;按照对象中数据的相互关系进行分类。 1集合结构#xff1a;集合结构中…数据结构其实就是将数据按照一定的关系组织起来的集合用于组织和存储数据。
1.数据结构分类
1.逻辑结构 逻辑结构是从具体问题中抽象出来的模型是抽象意义的结构按照对象中数据的相互关系进行分类。 1集合结构集合结构中的元素除了属于同一个集合外他们之间没有任何联系。 2线性结构线性结构中的元素之间存在一对一的关系。 3树形结构树形结构中的元素存在一对多的层级关系。 4图形结构图形结构中的元素是多对多的关系。
2.物理结构 逻辑结构在计算机中真正的表达方式也称为存储结构。 1顺序存储结构将数据放到地址连续的存储单元里面数据间的逻辑关系和物理关系是一致的。 2链式存储结构将数据存放在任意的存储单元中存储单元可以连续也可以不连续数据之间的逻辑关系不能反映物理关系因此引入了一个指针存放数据的地址通过指针找到相关数据间的位置。
2.算法
为了解决问题对数据进行计算得到需要的结果。
1.函数渐进增长
1.算法函数中的常数可以忽略
2.算法函数的最高次幂的常数因子可以忽略
3.算法函数最高次幂越小算法效率越高
2.大O计数 时间复杂度 常数级别: 1 普通语句 将两个数相加 对数级别: logN 二分策略 二分查找 线性级别: N 循环 找出最大元素 线型对数级别: NlogN 分治思想 归并排序 平方级别: N^2 双层循环 检查所有元素对 立方级别: N^3 三层循环 检查所有三元组 指数级别: 2^N 穷举查找 检查所有子集
复杂层度O(1)O(logn)O(n)O(nlogn)O(n^2)O(n^3)
3.空间复杂度
数据类型 内存占用字节数 byte 1 short 2 int 4 long 8 float 4 double 8 boolean 1 char 2
