算法之時間複雜度

分析一個算法的運行時間，最重要的就是把核心操作的次數和輸入規模關聯起來，即找出核心操作與數據輸入規模之間的關係，如下圖所示。 比較算法隨着輸入規模的增長量時，可以有以下規則： 1.算法函數中的常數可以忽略； 2.算法函數中最高次冪的常數因子可以忽略； 3.算法函數中最高次冪越小，算法效率越高。 大O記發： 語句總的執行次數T(n)是關於問題規模n的函數，進而分析T(n)隨着n的變化情況並確定T(n

>>阅读原文<<