信息竞赛一些时间复杂度对应的数据规模

发布于 Sep 30, 2019 更新于 Jan 25, 2020

渐进类别	1s内最大可承受规模
O(logn)	1e20+
O(n)	1e7
O(nlogn)	1e5~1e6
O(n²)	4000
O(n³)	200
O(n⁴)	100
O(2ⁿ)	25
O(3ⁿ)	15
O(n!)	10

标签

Noam Chi

An Innovative Quant Developer. 2018 VEX World Final THINK Award🏆

向你推荐

Django

【最佳实践】JSON校验

5 months ago • 阅读预计需要6分钟

Django

Django ORM 入门笔记

2 years ago • 阅读预计需要12分钟

CORS

Django CORS 策略配置

2 years ago • 阅读预计需要1分钟