常用排序的穩定性、時間與空間複雜度比較

一、概念 1.1 時間複雜度  一般情況下，算法中基本操作重複執行的次數是問題規模n的某個函數，用T(n)表示，若有某個輔助函數f(n),使得當n趨近於無窮大時，T（n)/f(n)的極限值爲不等於零的常數，則稱f(n)是T(n)的同數量級函數。記作T(n)=Ｏ(f(n)),稱Ｏ(f(n)) 爲算法的漸進時間複雜度，簡稱時間複雜度。          在各種不同算法中，若算法中語句執行次數爲一個常數

>>阅读原文<<