首页 > 代码库 > 数据结构与算法概述(基本概念)

数据结构与算法概述(基本概念)

什么是数据结构:数据 + 关系

关系可分为:集合,线性结构,树结构,图结构或网状结构。

存储结构:顺序存储,链式存储,索引存储,散列存储。

数据类型:原子类型,结构类型

1.算法的时间复杂度

 

2.算法的空间复杂度

  2.1 算法本身占用的空间

  2.2 算法的运行时占用的空间

  2.3 算法运行时临时占用的空间

数据结构与算法概述(基本概念)