时间复杂度和空间复杂度 算法追求“快”和“省”,而“快”就是时间复杂度,“省”就是空间复杂度。 用大O表示复杂度 数据结构 数据结构的含义 1 代表了储存数据的集合 2 代表了储存数据之间的特定关系 8种数据结构 初阶数据结构(4种) 数组(Array) 链表(Linked list) 堆栈(Stack) 队列(Queue) 共同的名字线性表 高阶数据结构(4种) 树(Tree) 集(Set) 映射(Map) 图(Graph) 高阶数据结构不仅维护数据,还需要维护数据与数据之间的关系