排序演算法的時間複雜度計算

演算法的時間複雜度的計算方法為：

1、用常數1取代執行時間中的所有加法常數；

2、在修改後的執行次數函式中，保留高階項；

3、如最高階項存在且不是1，則去除與這個項相乘的常數；

4、當n增大到一定值，n的冪次最高的項對時間複雜度影響最大，其它常數項和低冪次項可忽略不計。

總結：一個演算法所耗費的時間等於演算法中每條語句的執行時間之和，演算法轉換為程式後，每條語句執行一次所需的時間取決於機器的指令效能、速度以及編譯所產生的程式碼質量等難以確定的因素。