xback_范范

时间复杂度 由T(n)转化为O(n)的过程 主要关注遍历过程中，内层代码执行的次数（需要计算） 目测 一层遍历时间复杂度 O(n) 两层遍历时间复杂度 O(n^2) nm的二位数组遍历的时间复杂度为O

一、遍历方式 按照顺序规则 1.先序遍历 2.中序遍历 3.后序遍历 4.层序遍历 按照实现方式 1.递归遍历 （先、中、后序） 2.迭代遍历（层次） 递归思想 1.确定边界 (递归停止下来的条件，r

一些名词 1.根结点 2.叶子结点： 度为0的结点，树的最后一层 3.树的高度 4.度：一个节点开叉出几个子树 二叉树 1.可以没有根结点，是一颗空树 2.如果不是空树，必然存在根结点、左右子结点，且

常用的数组方法 1.push pop unshift shift sort reverse slice splice 2.concat join 3.some any filter 方法分类 修改原数

一、数组和链表的区别 数组在内存中占据连续的内存空间，遍历通过索引访问对应的元素 链表在内存中是分散的，拥有数据域val和指针域next，指针域中存放着下一个后继节点的内存地址，遍历从起始结点开始，逐

```js--------------------------------------------```

1.float布局 (注意dom节点摆放的位置) absolute布局(注意父容器需要时relative布局） flex布局 4.table布局 5.网格布局

1.父元素设置overflow: hidden 2.父原始设置border 3.在竖直方向，善于使用padding，而不是margin

1.typeof运算符 2.instanceof运算符 3.Object.prototype.toString方法