函数调用的时间复杂度

北城以北 提交于 2019-11-28 16:08:40

函数调用的时间复杂度

常数阶 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次幂)

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!