ACM题目中的时间限制与内存限制 复杂度的估计

Posted 2020-09-25 RongT

 

运行时限为1s，这很常见，对于该时限，我们设计的算法复杂度不能超过百万级别，即不要超过一千万。假如你的算法时间复杂度为O(n^2)，则n不应该大于3000

 

空间限制是32MB，即你程序中申请的内存不能超过32MB，简单计算一下就能知道你申请了多少内存，比如int a[100]，大致需要100 * 4*8 bit

 

现如今的机试题一般不会对空间有太多限制，所以读书情况我们应该有“空间换时间”的思想。