performance - 寻找好的奖金测验来测试效率(特别是与时间相关的效率)

Question

就目前而言，这个问题不适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the help center寻求指导。




9年前关闭。




我每周做一次计算机科学入门实验室。我希望在下一个实验室结束时能有一场快速的比赛。我想给他们这样的代码块:

public class EfficientCode{

    public static void main(){
        long startTime, endTime, executionTime;
        startTime = System.currentTimeMillis();

        yourEfficientMethod():
        endTime = System.currentTimeMillis();
        executionTime = endTime – startTime;

    }

    public static void doSomething(){
        // you do this part.  
    }

}

他们将实现 doSomething 方法，代码最快的人将获得少量奖励分数。

问题是问题需要简单一些。学生们很好地掌握了:循环、if/else、字符串、加法、数组等。

以下是我对问题可能的想法:

找出 1 到 1,000,000 之间的所有完美数字。 (完美数是所有数的因数相加的数。即:6 = 3 + 2 + 1)

查找 1 到 1,000,000

之间的所有素数

我认为为了使方法之间的性能存在可衡量的差异，您必须多次执行某些操作。

Answer 1

同意“多次”进行短期操作，但对于较长时间的操作，一次可能就足够了。

我建议查看 Project Euler ，一个优秀的编程问题集合。最好的部分是问题的设计考虑了“一分钟规则”，即大多数问题应该花费一台中等计算机不到一分钟的时间来执行一个有效的算法来找到答案。所以一个很好的起点。 :)