数据结构复习——绪论
来源:互联网 发布:编程史 编辑:程序博客网 时间:2024/05/21 11:27
绪 论
1、时间复杂度:算法中基本操作执行次数作为时间复杂度的衡量标准。
2、O(1)<O(log(n0)<O(n)<O(nlog(n))<O(n^2)<O(n^3)<O(n^k)<O(2^n)
3、数据元素是数据的基本单位。一个数据元素由许多数据项组成。数据项是数据结构中讨论的最小单位,是数据记录中最基本、不可分割的数据单元。
4、数据的逻辑一般有两类:线性结构、非线性结构。现行结构具有四个基本特征:(1)集合中必然存在第一个元素和最后一个元素,除了最后一个元素之外任何一个元素都有唯一的后继。除了第一个元素之外任何一个元素都有一个前驱。非线性结构分为树形结构和图。
5、数据一般具有四个存储方法:顺序存储方法、链式存储方法、索引存储、哈希存储。哈希存储实际上是顺序存储的扩展。
6、一个算法应该具有五个特性:有穷性、可行、确定、输入、输出。
7、算法设计的目标:正确性、可读性、健壮性、高效低存储。
8、一个算法应该是:问题求解步骤的描述。
9、一个可执行程序如果运行期间所需要的额外空间相对于问题规模来说是个常数则称原地工作。
10、一般对于同一个算法来说实现的语言级别越高则执行效率越低,但是不是绝对的。主要看翻译成的最终指令操作数量。
- 数据结构复习——绪论
- 数据结构复习——第一章:绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构—绪论
- 数据结构—绪论
- 数据结构—绪论
- 操作系统复习——绪论
- 【数据结构复习】(1)绪论
- 数据结构绪论——小结
- 数据结构——第一章 《绪论》
- 数据结构笔记——绪论
- 数据结构——第一章 绪论
- 大话数据结构——数据结构绪论
- 操作系统面试题
- jqGrid学习--- jqGrid参数
- Web 正在萎缩,現在怎么办?
- 简单的链表结构体
- 二叉树深度、平衡二叉树的判断
- 数据结构复习——绪论
- 关于压力的释放
- oracle正则函数
- Qtopia应用程序与Linux内核数据通信介绍
- 浅谈减少网站权重的四大因素
- POJ分类
- map的三种遍历方法
- poj 2411/hdu 1400 Mondriaan's Dream 状态压缩dp
- VS2008 ASP.NET 网站运行时打开网页失败