博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
时间复杂度一定的算法能处理的数据规模
阅读量:7027 次
发布时间:2019-06-28

本文共 237 字,大约阅读时间需要 1 分钟。

ACM入门必备,根据数量级别选择合适的算法才能顺利AC哟!

复杂度

数量级

最大规模

O(logN)

 >>10^20 很大 

O(N^1/2)

10^12  10^14 

O(N)

10^6 10^7 

O(NlogN)

10^5 10^6 

O(N^2)

1000  2500 

O(N^3) 

100  500 

O(N^4)

50 50

O(2^N) 

20  20 

O(N!)

9 10

转载于:https://www.cnblogs.com/bethany/p/10338097.html

你可能感兴趣的文章
mysql操作
查看>>
行内元素图片默认顶对齐,文字是底对齐
查看>>
深入浅出讲解:php的socket通信
查看>>
防止网页被嵌套
查看>>
线性回归,多项式回归(P2)
查看>>
Session管理
查看>>
Excel两列查找重复值
查看>>
Vue Element-ui table只展开一行
查看>>
爬虫——请求库之selenium模块
查看>>
JavaScript 面向对象的编程(三) 类的继承
查看>>
redis 指定端口 启动
查看>>
21. Merge Two Sorted Lists
查看>>
SQL Server中date和datetime的区别
查看>>
HDu Battle
查看>>
python学习笔记Day4
查看>>
网站域名重定向
查看>>
Python全栈开发-有趣的小程序
查看>>
sdfsdsf
查看>>
最简单的实体手机测试移动端前端Vue Cli3搭建网站的方法
查看>>
AbsoluteDefense 项目Beta版本Postmortem结果
查看>>