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

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

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

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

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

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

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

　　看看迴圈體的個數，迴圈體越多，時間複雜度越高 。

　　C語言：是一種計算機程式設計語言，它既具有高階語言的特點，又具有組合語言的特點。它由美國貝爾研究所的於1972年推出，1978年後，C語言已先後被移植到大、中、小及微型機上，它可以作為工作系統設計語言，編寫系統應用程式，也可以作為應用程式設計語言，編寫不依賴計算機硬體的應用程式。

　　時間複雜度：是總運算次數表示式中受n的變化影響最大的那一項。

　　有以下幾個計算方法：

　　1、對於一些簡單的輸入輸出語句或賦值語句。

　　2、對於順序結構，需要依次執行一系列語句所用的時間可採用求和法則。

　　3、對於選擇結構，它的主要時間耗費是在執行字句所用 的時間，需注意的是檢驗條件和時間 。

　　4、對於迴圈結構，迴圈語句的執行時間主要體現在多次迭代中執行迴圈體以及檢驗 ，迴圈條件的時間耗費。

　　5、對於複雜的演算法,可以將它分成幾個容易估算的部分，然後利用求和法則和乘法 法則技術整個演算法的時間複雜度 。