算法复杂度

数据结构：

数组、链表、栈、队列、二叉树、hash表、图。

空间复杂度和时间复杂度的算法

空间复杂度和时间复杂度 都是根据 1.输入量 和 2.持行次数 计算

1.暴力解法

2.去除无效运算

3.时空转换

1.链表：链表反转、链表快，慢指针;

算法：

分治法（二分查找）、冒泡排序、插入排序、归并排序、快速排序。