關(guān)于時間復(fù)雜度求解方法，時間復(fù)雜度(計算方法 如果計算 及其解釋)這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、時間復(fù)雜度 1. 算法復(fù)雜度分為 時間復(fù)雜度和空間復(fù)雜度。
2、 作用： 時間復(fù)雜度是度量算法執(zhí)行的時間長短；而空間復(fù)雜度是度量算法所需存儲空間的大小。
3、 2. 一般情況下，算法的基本操作重復(fù)執(zhí)行的次數(shù)是模塊n的某一個函數(shù)f（n），因此，算法的時間復(fù)雜度記做：T（n）=O（f（n）） 分析：隨著模塊n的增大，算法執(zhí)行的時間的增長率和f（n）的增長率成正比，所以f（n）越小，算法的時間復(fù)雜度越低，算法的效率越高。
4、 3. 在計算時間復(fù)雜度的時候，先找出算法的基本操作，然后根據(jù)相應(yīng)的各語句確定它的執(zhí)行次數(shù)，在找出T（n）的同數(shù)量級（它的同數(shù)量級有以下：1，Log2n ，n ，nLog2n ，n的平方，n的三次方，2的n次方，n?。?，找出后，f（n）=該數(shù)量級，若T(n)/f(n)求極限可得到一常數(shù)c，則時間復(fù)雜度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 則該算法的 時間復(fù)雜度：T（n）=O（n的三次方）。
本文分享完畢，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！