1. 首頁 > 生活經驗 > >

算法的執行時間是什么的函數

生活百科算法

【算法的執行時間是什么的函數】算法的執行時間是時間復雜度的函數，算法的時間復雜度記做：T(n)=O(f(n)) 。隨著模塊n的增大，算法執行的時間的增長率和f(n)的增長率成正比，所以f(n)越小，算法的時間復雜度越低 ， 算法的效率越高 。
在計算時間復雜度的時候，先找出算法的基本操作，然后根據相應的各語句確定它的執行次數，再找出T(n)的同數量級（它的同數量級有以下：1，Log2n ， n ， nLog2n ， n的平方，n的三次方，2的n次方，n?。? ，找出后 ， f(n)=該數量級，若T(n)/f(n)求極限可得到一常數c，則時間復雜度T(n)=O(f(n)) 。