1、定义
时间复杂度:算法执行时间的增长率随着输入规模n增大的函数。注意:算法复杂度指的是时间增长率,而不是具体运行的时间。
表示为O(x);
2、如何计算:
①、常数项用1表示。
②、只保留最高项
③、最高项的阶数简化为1。
3、常见的时间复杂度
4、时间复杂度排序
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(N^3)<O(2^n)<O(n!)<O(n^n)
1、定义
时间复杂度:算法执行时间的增长率随着输入规模n增大的函数。注意:算法复杂度指的是时间增长率,而不是具体运行的时间。
表示为O(x);
2、如何计算:
①、常数项用1表示。
②、只保留最高项
③、最高项的阶数简化为1。
3、常见的时间复杂度
4、时间复杂度排序
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(N^3)<O(2^n)<O(n!)<O(n^n)