首页 > 代码库 > ACM题目中的时间限制与内存限制 复杂度的估计
ACM题目中的时间限制与内存限制 复杂度的估计
运行时限为1s,这很常见,对于该时限,我们设计的算法复杂度不能超过百万级别,即不要超过一千万。假如你的算法时间复杂度为O(n^2),则n不应该大于3000
空间限制是32MB,即你程序中申请的内存不能超过32MB,简单计算一下就能知道你申请了多少内存,比如int a[100],大致需要100 * 4*8 bit
现如今的机试题一般不会对空间有太多限制,所以读书情况我们应该有“空间换时间”的思想。
ACM题目中的时间限制与内存限制 复杂度的估计
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。