数据结构算法笔记_基础

数据结构：

相互之间存在一种或者多种特定关系的数据元素的集合，在逻辑上可以分为线性结构（数组、链表）、散列结构（哈希表）、树形结构（二叉树）（BST树（二叉搜索树）、AVL树、红黑树、B-树、B+树、B*树）、图形结构（图）等。

算法：

求解具体问题的步骤描述，代码上表现出来是解决特定问题的一组有限的指令的序列。

算法复杂度：

时间和空间复杂度，衡量算法效率，算法在执行过程中，随着数据规模n的增长，算法执行所花费的时间和空间的增长速度。

常见的时间复杂度：