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

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

1 条评论

发表评论

*