排序算法--時間複雜度（平均時間，最壞情況）、空間複雜度

1、時間複雜度：一般情況下，算法中基本操作重複執行的次數是問題規模n的某個函數f(n)，算法的時間量度記作：                                                 T(n) = O(f(n)) 它表示隨問題規模的增大，算法執行的時間的增長率和f(n)的增長率相同，稱作漸進時間複雜度，簡稱時間複雜度。 2、空間複雜度 簡單點說：算法中用到的額外的空間的度量。

>>阅读原文<<