九九百科網

位置:首頁 > 經驗 > 

三層循環的時間複雜度計算

經驗3.84K

三層循環的時間複雜度計算

有以下幾個計算方法:

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

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

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

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

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