计算算法时间复杂度

1、常见的算法的时间复杂度比较： 常见的算法时间复杂度由小到大依次为： 　　Ο(1)＜Ο(logn)＜Ο(n)＜Ο(nlogn)＜Ο(n2)＜Ο(n3)＜…＜Ο(2)＜Ο(n!) Ο(1)表示基本语句的执行次数是一个常数，一般来说，只要算法中不存在循环语句，其时间复杂度就是Ο(1)。Ο(logn)、Ο(n)、Ο(nlogn)、Ο(n2)和Ο(n3)称为多项式时间，而Ο(2)和Ο(n!)称为指数时间

>>阅读原文<<