数据结构—绪论及时间空间复杂度
来源:互联网 发布:扇贝和知米听力哪个好 编辑:程序博客网 时间:2024/04/29 16:06
一、绪论
1、 什么是数据结构?
程序设计=数据结构+算法,再简单的来说数据结构就是关系,是数据元素相互之间存在的一种或多种特定关系的集合
2、 数据结构的分类
逻辑结构:数据对象中数据元素之间的相互关系
物理结构:数据逻辑结构在计算机中的存储形式
3、 逻辑结构分类
集合分类:集合结构中的数据元素除了同属一个集合外,无其他关系
线性结构:数据元素是一对一的关系
树形结构:一对多的层次关系
图形结构:多对多的关系
4、 物理结构分类
顺序存储:把数据元素存放在地址连续的存储单元里,数据间的逻辑结构与物理结构是一致
链式存储:把数据元素存放在任意的存储单元内
二、算法
1、算法的定义
解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作
2、算法的五个基本特征
输入、输出、有穷性、确定性、可行性
3、算法设计的要求
正确性、可读性、健壮性、时间效率高和存储量低
三、算法效率的度量方法
1、如何度量一个算法的时间?
事后统计方法:为算法编好测试程序
事前分析估算方法
2、函数的渐进增长
定义:给定两个函数f(n)和g(n),如果存在一个整数N,使得对于所有的n>N,f(n)总是比g(n)大,那么我们说f(n)的增长渐进快于g(n)
结论:判断一个算法的效率时,函数中的常数和其他次要项常常可以忽略,而更应该关注主项的阶数
注意:判断一个算法好不好,我们只能通过少量的数据是不能做出准确判断的,很容易以偏概全
0 0
- 数据结构—绪论及时间空间复杂度
- 时间复杂度及空间复杂度
- 数据结构——时间/空间复杂度
- 数据结构—时间与空间复杂度
- 数据结构——时间复杂度VS空间复杂度
- 数据结构——时间复杂度和空间复杂度
- 数据结构入门——时间复杂度和空间复杂度
- 数据结构 算法时间、空间复杂度
- 数据结构时间空间复杂度计算
- 数据结构方面时间复杂度~空间复杂度
- 时间复杂度和空间复杂度[数据结构]
- 数据结构之时间复杂度和空间复杂度
- 【数据结构】-时间复杂度和空间复杂度
- 数据结构时间复杂度和空间复杂度
- 数据结构_时间复杂度和空间复杂度
- 算法度量方法——时间复杂度及空间复杂度
- 《数据结构与算法-Python语言描述》读书笔记(1)第1章绪论(关键词:数据结构/算法/Python/时间复杂度/空间复杂度)
- 数据结构之时间.空间复杂度分析
- Linux下mysql允许远程连接怎么设置
- 左偏树讲解
- JS面向对象(二)------------创建对象
- 跨域问题之jsonp的实现
- 总结:Bootstrap(自助法),Bagging,Boosting(提升)
- 数据结构—绪论及时间空间复杂度
- 进程的地址空间和寻址空间
- JQ实现简单的弹幕效果
- 顶级大数据处理框架
- 内核隐藏进程
- 远程连接Ubuntu安装的mysql5.7提示10038
- 2分钟读懂大数据框架Hadoop和Spark的异同
- hasOwnProperty()
- 用opencv 里面的traincascade.exe训练时,出现错误解决方法。