运行时与任务量的相关性

Question

我必须找出时间对任务量的依赖性。我有一个数组处理元素。处理1082个元素1.498秒; 2164 - 3.292秒; 4328 - 10.479秒你可以看到它的非线性依赖性。我怎么找到它？处理器有2个核心。

Answer 1

在您没有发布任何源代码时很难回答。 但是时间看起来在数组处理中存在嵌套循环。 你有一个外环和一个内环吗？这可能会导致你的时间安排。并且到了O ^ 2时间。