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

Sep 30, 2019

渐进类别 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