演算法運行時間

Ⅰ 演算法的執行時間是什麼的函數

演算法的執行時間是時間復雜度的函數，演算法的時間復雜度記做：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))。