基础知识与定义

学习数据结构需要了解的基础知识

存储结构

顺序存储结构：数据存放在一块连续的存储空间中，以相对位置表示数据元素间的逻辑关系。
链式存储结构：数据存放在不连续的存储空间中，存储数据的同时存储逻辑关系。

算法的渐进时间复杂度

数据结构与算法复习笔记——绪论_空间复杂度
我的理解是当n趋向于无穷大时，在考虑时间复杂度时可以忽略系数哦，比如O(2n)与O(3n)都看作O(n)。

算法的空间复杂度

算法的空间复杂度是算法在运行过程中，临时占用存储空间的大小。
与算法本身代码的存储空间无关。