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

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

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

标签

Noam Chi

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