演算法的優劣通常用

演算法的優劣通常用：時間複雜度和空間複雜度、遞推法、遞迴法等等方法。演算法的時間複雜度是指執行演算法所需要的計算工作量。

1、一般來說，計算機演算法是問題規模n的函式f(n)，演算法的時間複雜度也因此記做。

2、T(n)=Ο(f(n))。

3、因此，問題的規模n越大，演算法執行的時間的增長率與f(n)的增長率正相關，稱作漸進時間複雜度。

5、演算法的空間複雜度是指演算法需要消耗的記憶體空間。

6、其計算和表示方法與時間複雜度類似，一般都用複雜度的漸近性來表示。

7、同時間複雜度相比，空間複雜度的分析要簡單得多。

8、空間複雜度記做S(n)=O(f(n))。

9、比如直接插入排序的時間複雜度是O(n^2)，空間複雜度是O(1)。

10、而一般的遞迴演算法就要有O(n)的空間複雜度了，因為每次遞迴都要儲存返回資訊。

11、一個演算法的優劣主要從演算法的執行時間和所需要佔用的儲存空間兩個方面衡量。

13、遞推是序列計算機中的一種常用演算法。

14、它是按照一定的規律來計算序列中的每個項，通常是通過計算機前面的一些項來得出序列中的指定項的值。

15、其思想是把一個複雜的龐大的計算過程轉化為簡單過程的多次重複，該演算法利用了計算機速度快和不知疲倦的機器特點。

17、程式呼叫自身的程式設計技巧稱為遞迴。

18、一個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法，它通常把一個大型複雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少了程式的程式碼量。

19、遞迴的能力在於用有限的語句來定義物件的無限集合。

20、一般來說，遞迴需要有邊界條件、遞迴前進段和遞迴返回段。

21、當邊界條件不滿足時，遞迴前進。