数据结构（1）——时间复杂度与空间复杂度

一、什么是数据结构：

• 什么是数据：

数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。
数据项：一个数据元素可以由若干个数据项组成。
数据对象：是性质相同的数据元素的集合，是数据的子集。
摘自《大话数据结构》

• 什么是结构:
  结构分为物理结构和逻辑结构：

  逻辑结构：

  1>线性结构：数据之间是一对一的关系
  2>集合结构：数据属于一个集合分类
  3>树形结构：数据之间拥有一对多的层次关系
  4>图形结构：数据之间是多对多的关系

  物理结构：数据在计算机中的存储结构

  1>顺序存储：数据元素存放在地址连续的存储单元
  2>链式存储：数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的
• 数据结构是：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（百度百科）

二、什么是算法：

1>算法是利用计算机解决问题的处理步骤，简而言之，算法就是解决问题的步骤。

这里我的理解是通过操作数据结构获取我们想要的结果的过程集合成为算法；

三、衡量一个算法的标准：

解决一个问题的方法有很多，有好有坏，我们需要一定的标准来判定算法的效率；
1>时间复杂度：算法执行所需要消耗的时间；
2>空间复杂度：算法执行所需要占据的内存；

四、时间复杂度的计算：

五、空间复杂度的计算：

六、总结：