函数调用的时间复杂度
常数阶 O(1) 举例:245087
线性阶 O(n) 举例:3n+4
平方阶 O(n2) 举例:3n2+4n+5
对数阶 O(logn) 举例:3log(2)n+4
nlogn阶 O(nlogn) 举例:2n+3nlog(2)n+4
立方阶 O(n3) 举例:3n3+n2+4n+5
指数阶 O(2n) 举例:2n
常用的时间复杂度耗费的时间从小到大依次是:O(1)< O(logn)< O(n)< O(nlogn)< O(n的2次幂)< O(n的3次幂)< O(2的n次幂)< O(n!)< O(n的n次幂)
来源:https://blog.csdn.net/weixin_42050661/article/details/100084794