時間復雜度求解方法（時間復雜度(計算方法 如果計算 及其解釋)）

關(guān)于時間復雜度求解方法，時間復雜度(計算方法 如果計算 及其解釋)這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、時間復雜度　　1. 算法復雜度分為 時間復雜度和空間復雜度。

2、　　作用： 時間復雜度是度量算法執(zhí)行的時間長短；而空間復雜度是度量算法所需存儲空間的大小。

3、　　2. 一般情況下，算法的基本操作重復執(zhí)行的次數(shù)是模塊n的某一個函數(shù)f（n），因此，算法的時間復雜度記做：T（n）=O（f（n））　　分析：隨著模塊n的增大，算法執(zhí)行的時間的增長率和f（n）的增長率成正比，所以f（n）越小，算法的時間復雜度越低，算法的效率越高。

4、　　3. 在計算時間復雜度的時候，先找出算法的基本操作，然后根據(jù)相應的各語句確定它的執(zhí)行次數(shù)，在找出T（n）的同數(shù)量級（它的同數(shù)量級有以下：1，Log2n ，n ，nLog2n ，n的平方，n的三次方，2的n次方，n?。?，找出后，f（n）=該數(shù)量級，若T(n)/f(n)求極限可得到一常數(shù)c，則時間復雜度T（n）=O（f（n））　　例：算法：　　for（i=1;i<=n;++i）　　{　　for(j=1;j<=n;++j)　　{　　c[ i ][ j ]=0; //該步驟屬于基本操作 執(zhí)行次數(shù)：n的平方 次　　for(k=1;k<=n;++k)　　c[ i ][ j ]+=a[ i ][ k ]*b[ k ][ j ]; //該步驟屬于基本操作 執(zhí)行次數(shù)：n的三次方 次　　}　　}　　則有 T（n）= n的平方+n的三次方，根據(jù)上面空號里的同數(shù)量級，我們可以確定 n的三次方 為T（n）的同數(shù)量級　　則有f（n）= n的三次方，然后根據(jù)T（n）/f（n）求極限可得到常數(shù)c　　則該算法的 時間復雜度：T（n）=O（n的三次方）。

本文分享完畢，希望對大家有所幫助。

標簽：