标签: java performance running-total
我对Codility如何实际计算提交的解决方案的运行时感到困惑。
对于一个(非常小的测试用例),我的解决方案在性能方面失败,Codility报告完成时间超过5秒。当我使用相同的输入运行单元测试时({{1我总是低于200毫秒。
即使我的算法效率极低,也不能花费5秒钟在三个整数的数组上运行...
答案 0 :(得分:0)
看看你的复杂性 - 它是O(N ** 2)而不是O(N)。您的复杂时间并不符合要求。