基础知识与定义

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

存储结构

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

算法的渐进时间复杂度

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

算法的空间复杂度

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