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

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

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

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

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

1.算法的时间复杂度

 

2.算法的空间复杂度

  2.1 算法本身占用的空间

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

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

posted @ 2014-10-28 21:08  とうは  阅读(155)  评论(0)    收藏  举报