ACM里面的超时问题(困惑)

acm中time limit包不包括编译时间?还是指的是运行时间限制??????

acm

1个回答

按理说是运行时间限制,但是你能写多少代码呢?几十几百行代码编译的时间忽略不计。好比计算火星到地球的距离,严格来说是火星的中心质点到地球中心质点的距离,但是两者表面的距离非常近似等于两者的距离一样。

caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复qq_36212394: 复杂度是数据量和运算时间的函数关系,没有数据量 ,无法判断复杂度
接近 4 年之前 回复
Runner__1
T_world 回复qq_36212394: ACM的题目一般的时间限制都是1S,一般要求算法优化到O(n)或者O(nlogn),当然O(n^2)有时候也是可以的,但是会很危险,有可能擦着边过
接近 4 年之前 回复
yushiyoufight
半杯凉月 回复qq_36212394:复杂度不是用秒来衡量的,时间只是在当前环境下运行出来的一个相关表现
接近 4 年之前 回复
qq_36212394
哈喽摩托耶 好的,明白,还有一个问题:“一秒钟是多少的复杂度?”
接近 4 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐