# 顺序搜索
* 遍历数组
* 找到和目标相同元素,返回下标
* 遍历结束未找到返回-1
* 时间复杂O(n),就是一个遍历数组,indexof方法
![](https://img.kancloud.cn/f2/46/f246e02982cc7b211a008c7a98c34e30_1848x1014.png)
# 二分搜索
二分搜索 前提是数组必须是有序的
* 从数组中间开始寻找
* 比较目标与中间元素大小,大就在大的那一半搜索,小就小的那一搜索
* 每一次搜索范围缩小都一半 ,所以时间复杂度是O(logn)
![](https://img.kancloud.cn/05/49/0549c54f282860743dbd687aab68acf2_1150x788.png)
- 前言
- 工作中的一些记录
- 破解快手直播间的webSocket的连接
- 快手「反」反爬虫的研究记录
- HTML AND CSS
- 遇到的一些还行的css笔试题
- css常见面试题
- JavaScript 深度剖析
- ES6到ESNext新特性
- 关于http与缓存
- 关于页面性能
- 关于浏览器的重排(reflow、layout)与重绘
- 手写函数节流
- 手写promise
- 手写函数防抖
- 手写图片懒加载
- 手写jsonp
- 手写深拷贝
- 手写new
- 数据结构和算法
- 前言
- 时间复杂度
- 栈
- 队列
- 集合
- 字典
- 链表
- 树
- 图
- 堆
- 排序
- 搜索
- Webpack
- Webpack原理与实践
- Vue
- Vuejs的Virtual Dom的源码实现
- minVue
- Vuex实现原理
- 一道关于diff算法的面试题
- Vue2源码笔记:源码目录设计
- vue-router源码分析(v4.x)
- React及周边
- 深入理解redux(一步步实现一个 redux)
- React常见面试题汇总
- Taro、小程序等
- TypeScript
- CI/CD
- docker踩坑笔记
- jenkins
- 最后