演算法複雜度

求解演算法的時間複雜度的具體步驟是：

1.找出演算法中的基本語句，演算法中執行次數最多的那條語句就是基本語句，通常是最內層迴圈的迴圈體

2.計算基本語句的執行次數的數量級，只需計算基本語句執行次數的數量級，這就意味著只要保證基本語句執行次數的函式中的最高次冪正確即可，可以忽略所有低次冪和最高次冪的係數。這樣能夠簡化演算法分析，並且使注意力集中在增長率上

分析時間複雜度的時候遵循以下原則：

1、只關注迴圈執行次數最多的一段**；

2、加法法則：總複雜度等於量級最大的那段**的複雜度；

3、乘法法則：巢狀**的複雜度等於巢狀內外**複雜度的乘積。低階、常量、係數三部分都可以忽略

如果演算法的執行時間不隨著問題規模n的增加而增長，即使演算法中有上千條語句，其執行時間也不過是乙個較大的常數。此類演算法的時間複雜度是o(1)

某個特定的資料集能讓演算法的執**況極好，這就是最「最好情況」，而另乙個不同的資料會讓演算法的執**況變得極差，這就是「最壞情況」。不過在大多數情況下，演算法的執**況都介於這兩種極端情況之間，也就是「平均情況」。

空間複雜度是對乙個演算法在執行過程中臨時占用儲存空間大小的量度

有的演算法只需要占用少量的臨時工作單元，而且不隨問題規模的大小而改變，我們稱這種演算法是原地進行的，是節省儲存的演算法

有的演算法需要占用的臨時工作單元數與解決問題的規模n有關，它隨著n的增大而增大，當n較大時，將占用較多的儲存單元

web應用優先以空間換時間