通常認為算法的執行時間是什么的函數 算法的執行時間是什么的函數

通常認為算法的執行時間是什么的函數 算法的執行時間是什么的函數


算法的執行時間是時間復雜度的函數,算法的時間復雜度記做:T(n)=O(f(n)) 。隨著模塊n的增大,算法執行的時間的增長率和f(n)的增長率成正比,所以f(n)越小 , 算法的時間復雜度越低,算法的效率越高 。

【通常認為算法的執行時間是什么的函數 算法的執行時間是什么的函數】在計算時間復雜度的時候,先找出算法的基本操作,然后根據相應的各語句確定它的執行次數 , 再找出T(n)的同數量級(它的同數量級有以下:1,Log2n,n,nLog2n , n的平方,n的三次方,2的n次方 , n?。頁齪?nbsp;, f(n)=該數量級,若T(n)/f(n)求極限可得到一常數c,則時間復雜度T(n)=O(f(n)) 。

相關經驗推薦