感谢您的阅读，您的关注点赞就是对我最大的支持，谢谢！

官方交流裙：606115027

 

常见时间复杂度

执行次数函数举例阶非正式术语12O(1)常数阶2n+3O(n)线性阶3n2+2n+1O(n2)平方阶5log2n+20O(logn)对数阶2n+3nlog2n+19O(nlogn)nlogn阶6n3+2n2+3n+4O(n3)立方阶2nO(2n)指数阶

注意，经常将log2n（以2为底的对数）简写成logn

常见时间复杂度之间的关系

 

所消耗的时间从小到大

O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)

练习： 时间复杂度练习( 参考算法的效率规则判断 ) O(5) O(2n + 1) O(n²+ n + 1) O(3n³+1)

学Python的安娴 数据分析 Python 解答小可爱 感谢各位大佬们的关注，有问题可私我免费解答，需要学习视频、文档、源码的可以看以下获取方式哔哩哔哩账号：学Python的安娴官方学习口口裙：11418-60209