码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-06-27 20:46:34      阅读:1321      评论:0      收藏:0      [点我收藏+]

标签:内存   大致   acm   技术   机试题   大于   计算   估计   分享   

技术分享

 

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

 

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

 

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

 

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

标签:内存   大致   acm   技术   机试题   大于   计算   估计   分享   

原文地址:http://www.cnblogs.com/tanrong/p/7086940.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!