計算算法時間複雜度

1、常見的算法的時間複雜度比較： 常見的算法時間複雜度由小到大依次爲： 　　Ο(1)＜Ο(logn)＜Ο(n)＜Ο(nlogn)＜Ο(n2)＜Ο(n3)＜…＜Ο(2)＜Ο(n!) Ο(1)表示基本語句的執行次數是一個常數，一般來說，只要算法中不存在循環語句，其時間複雜度就是Ο(1)。Ο(logn)、Ο(n)、Ο(nlogn)、Ο(n2)和Ο(n3)稱爲多項式時間，而Ο(2)和Ο(n!)稱爲指數時間

>>阅读原文<<