[TOC] # 簡介 算法是完成某個特定任務的過程。 算法可以用自然語言、偽代碼、流程圖和計算機語言等方式標識。 在面向過程語言中，算法通常用類來實現。 <br> <br> # 算法的五大特征 * 有窮性：算法必須能在執行有限個步驟之后終止 * 確切性：每一個步驟必須有確切的定義 * 輸入項：有0個或多個輸入，用來規定初始情況，0個輸入是指算法本身定了初始條件 * 輸出項：有一個或多個輸出，是對輸入數據處理后的結果。沒有輸出的算法是無意義的 * 可行性：算法中執行的任何計算步驟都是可以被分解為基本的可執行步驟，每個計算都可以在有限時間內完成 <br> <br> # 如何評價算法的好壞 * 主要通過算法復雜度衡量 * 時間復雜度 * 空間復雜度 * 正確性 * 可讀性 * 健壯性 <br> <br> # 計算算法復雜度 * 有幾重循環，一般一重就是O(n)，兩重就是O(n^2) * 如果有二分，則為O(LogN) * 保留最高項，去除常數項 <br> <br> # 必須掌握的基本算法 枚舉 遞歸 基本排序 基本查找 <br> <br> # 參考資料 [十大經典排序算法總結（JavaScript描述）](https://juejin.im/post/57dcd394a22b9d00610c5ec8) [前端筆試&面試爬坑系列---算法](https://juejin.im/post/5b72f0caf265da282809f3b5) [algorithms.js](https://github.com/felipernb/algorithms.js) [javascript-algorithms](https://github.com/trekhleb/javascript-algorithms)