代码运行时间是如何计算的？

Question

我对 Codility 实际如何计算提交的解决方案的运行时间有点困惑。

对于一个（非常小的测试用例），我的解决方案在性能方面失败了，Codility 报告它需要超过 5 秒才能完成。
当我使用相同的输入（int[]{1,1,1}）运行单元测试时我总是低于 200 毫秒。

即使我的算法效率极低，在三个整数的数组上运行也不会花费 5 秒...

Answer 1

看看你的复杂性——它是 O(N**2) 而不是 O(N)。您的复杂性时间不符合要求。