## 参考 详细文章请参考我的js排序相关的文章，这里不再赘述。 ### 算法的效率 算法的好坏可以通过算法复杂度来衡量，算法复杂度包括时间复杂度和空间复杂度两个。时间复杂度由于好估算、好评估等特点，是面试中考查的重点。空间复杂度在面试中考查得不多。 常见的时间复杂度有： 常数阶 O(1) 对数阶 O(logN) 线性阶 O(n) 线性对数阶 O(nlogN) 平方阶 O(n^2) 立方阶 O(n^3) !k次方阶 O(n^k) 指数阶 O(2^n) 随着问题规模 n 的不断增大，上述时间复杂度不断增大，算法的执行效率越低。 一般做算法复杂度分析的时候，遵循下面的技巧： - 看看有几重循环，一般来说一重就是O(n)，两重就是 O(n^2)，以此类推 - 如果有二分，则为O(logN) - 保留最高项，去除常数项 ## 传送门 - [排序算法专题](http://doc.damobing.com/fe-guide/541821) - [js中学习排序与算法](https://juejin.im/post/594dfe795188250d725a220a#heading-18) - [我接触过的数据结构与算法](https://juejin.im/post/5958bac35188250d892f5c91?utm_source=gold_browser_extension)