我们可以通过使用“每秒执行1000万次计算”的经验法则来解决一些问题。我感兴趣的是codechef使用什么机器来评估提交以及它每秒执行多少计算?
答案 0 :(得分:3)
Codechef使用SPOJ服务器。新问题使用Cube集群,如此处所述 - http://www.spoj.com/clusters/。我会说它可以在1秒内运行O(10 ^ 8)次计算
来源 - :
http://discuss.codechef.com/questions/35098/complexity-and-execution-time
http://discuss.codechef.com/questions/1544/how-many-approx-loops-are-allowed-in-1-sec-lime-limit