是安澜啊

链表基础 链表和数组的区别： 数组特点：数组是连续的一块存储空间，数组在遍历时速度非常快，但是在删除和增加元素时需要平移大量的元素（删除和增加首末位置除外），复杂度为o(n)。 数组缺点： 使用前需要申请数组长度，声明长度之后不能更改； 插入和删除操作需要移动大量的元素，效率比较慢； 只能存储一种类型的数据； 链表定义：链表是一种物理存储单元上非联系、非顺序的存储结构。数据元素中的逻辑顺序是通过链表中的指针连接次序依次实现的，链表由一系列的节点（链表中每一个元素称为节点）组成，节点可以在运行时.

哈希表基础知识 定义：哈希表又叫散列表（hash table),是根据键（key）而直接访问在内存中存储的数据的一种数据结构。它通过构建一个关于键值的函数，将数据映射到表中的一个位置来访问数据，这个映射函数叫散列函数，这个表格叫做散列表。 特点： 数据处理速度快； 能够快速的进行数据的删除、修改。查找元素； 哈希表中的元素没有顺序； 哈希表中的元素不会重复； 哈希表的实现有两种： 数组+链表； 数组+二叉树； 哈希表实现的底层用到了数组，在处理哈希冲突的时候用到了链表或者二叉树。所以说哈希表

目录 前言： 时间复杂度 定义： 推导大O阶： 常数阶O(1): 线性阶O(n): 对数阶O(logn) 平方阶O（n^2） 线性对数阶O(nlogN) 测试题 算法空间复杂度 O(1)常数阶 O(n)线性阶 O(n^2)平方阶 递归算法： 参考 前言： 时间复杂度和空间复杂度用来测量算法运行所用的时间和空间，是一种事前检测的办法。 用高级程序语言编写的程序在计算机上运行时所消耗的时间取决于下列因素： 1.算法采用的策略、方法。 2.编译产生的代码质量。 3.