如何计算鳕鱼的运行时间?

时间:2017-07-26 19:45:32

标签: java performance running-total

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

  

对于一个(非常小的测试用例),我的解决方案在性能方面失败,Codility报告完成时间超过5秒。
当我使用相同的输入运行单元测试时({{1我总是低于200毫秒。

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

My unit test result Result from Codility

1 个答案:

答案 0 :(得分:0)

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