算法之時間複雜度簡要介紹

算法之時間複雜度簡要介紹 1.概念 輸入規模：指輸入量的多少。運行算法所需要的時間T是輸入規模n的函數，記作T(n)。 基本語句：執行次數與整個算法的執行次數成正比的語句。 算法時間複雜度,一般均表示爲以下幾種數量級的形式(n爲問題的規模,c爲一常量)： Ο(1)稱爲常數級 Ο(logn)稱爲對數級 Ο(n)稱爲線性級 Ο(nlogn) Ο(nc)稱爲多項式級 Ο(cn)稱爲指數級 Ο(n!)稱爲

>>阅读原文<<