## 參考 詳細文章請參考我的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)