快速解析数据结构
来源:互联网 发布:淘宝直通车有用吗 编辑:程序博客网 时间:2024/06/06 08:38
数据结构:
程序设计 = 数据结构 + 算法;数据结构分为:逻辑结构 和 物理结构
逻辑结构:数据对象中元素间的对应关系
物理结构:数据在计算机中的存储形式
逻辑结构:
- 集合结构:同属于同一集合,并没有其他关系
- 线性结构:数据元素之间一对一的关系
- 树形结构:数据元素之间一对多的关系
- 图形结构:数据元素之间多对多的关系
物理结构:
- 顺序结构:把数据元素存放在地址连续的存储空间内,其逻辑结构和物理结构是一致的(如:数组)
- 链式结构:把数据元素存放在任意的存储空间内,这些地址可以是连续的,也可以是不连续的,这种结构不能反映其逻辑关系;
时间复杂度:
常数阶:O(1)
对数阶:O(logn)
线性阶:O(n)
平方阶:O(n ^ 2)
立方阶:O(n ^ 3)
指数阶:O(2 ^ n)
常见的时间复杂度从小到大依次是:O(1)< O(logn)< O(n) < O(n ^ 2) < O(n ^ 3)< O(2 ^ n)
1 0
- 快速解析数据结构
- 数据结构解析
- 数据结构之快速排序
- 数据结构练习:快速排序
- 数据结构之快速排序
- 数据结构之------快速排序
- 快速排序<参考数据结构>
- 数据结构之快速排序
- 数据结构 快速排序
- 数据结构之快速排序
- 【数据结构】快速排序
- 数据结构_快速排序
- 数据结构 - 快速排序
- C++数据结构--快速排序
- C++数据结构--快速排序
- 数据结构--冒泡、快速排序
- 数据结构之快速排序
- 数据结构之快速排序
- 禁止StatusBar展开
- 多线程(三) 控制线程之join线程
- Android性能分析-traceview
- C#入门8.2——方法的声明及调用(2)
- java引用的类型
- 快速解析数据结构
- jQuery.nicescroll美化滚动条
- 算法学习—费用流
- ReseverLink
- easyui中如何禁用tab选项卡的f5以及enter建
- Flask Web 开发 邮件功能
- express web开发框架安装
- HTML 转 PDF 支持中文
- POJ 2606 Rabbit hunt【简单几何】