算法（Algorithm）是指用來操作數據、解決程序問題的一組方法。對於同一個問題，使用不同的算法，也許最終得到的結果是一樣的，但在過程中消耗的資源和時間卻會有很大的區別。 　　那么我們應該如何去衡量不同算法之間的優劣呢？ 　　主要還是從算法所占用的「時間」和「空間」兩個維度去考量 ...

單鏈表查找時間效率分析： 代碼： 上述代碼中，循環體里的 p=p->next 執行多少次？或者說循環執行多少次，和我們要查找的元素 e 所在位置有關系 如果單鏈表中第一個元素，或者說首元結點就是 e ，那么僅執行一次即可。 如果不是，則順着指針鏈，依次向后查找 ...

算法（Algorithm）是指用來操作數據、解決程序問題的一組方法。對於同一個問題，使用不同的算法，也許最終得到的結果是一樣的，但在過程中消耗的資源和時間卻會有很大的區別。 那么我們應該如何去衡量不同算法之間的優劣呢？ 主要還是從算法所占用的「時間」和「空間」兩個維度去考量 ...

一、10算法分類 本文一共總結了10種排序算法，其中 基於比較的排序算法有 冒泡排序，插入排序，希爾排序，選擇排序，歸並排序，堆排序，快速排序； 線性時間排序算法包括 計數排序，基數排序，桶排序； 前邊有提到過，基於比較的排序算法，時間復雜度最差達到O(nlogn)">O ...

算法設計與分析課程的時間空間復雜度： 總結 算法 時間復雜度 空間復雜度 說明 Hanoi $ O(2^n) $ $ O(n) $ 遞歸使用 會場安排問題 ...

一、算法 　　1、算法是對待定問題求解步驟的一種描述 　　2、衡量算法的指標： 　　　　時間復雜度：執行這個算法需要消耗多少時間，即算法計算執行的基本操作次數 　　　　空間復雜度：這個算法需要消耗多少空間，即算法在運行過程中臨時占用存儲空間大小的度量，強調的是輔助空間的大小（對數據進行操作 ...

參考目錄： 遞歸和棧幀的調用原理 時間復雜度 時間復雜度和空間復雜度 什么是時間復雜度 空間復雜度 斐波那契時間復雜度和空間復雜度分析 我的筆記： JavaScript之遞歸 ES6 之 函數的擴展 尾調用以及尾遞歸 遞歸（recursion） ​ 遞歸是一種很常見的計算 ...

斐波那契序列：在下面的代碼中，可以看到函數 fibonacci (int n) 計算了第 n 個斐波那契序列。斐波那契數列是 0, 1, 1, 2, 3, 5, 8, 13, 21，...。如你所見， ...