什么是执行时间增长率此代码的大O?
问题描述:
什么是执行时间增长率此代码的大O?什么是执行时间增长率此代码的大O?
int maxValue = m[0][0];
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
if (m[i][j] > maxValue)
{
maxValue = m[i][j];
}
}
}
cout << maxValue << endl;
int sum = 0;
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
sum = sum + m[i][j];
}
}
cout << sum << endl;
是本次作业循环?分析它到目前为止你尝试过什么? – 2012-04-26 22:25:31
这是功课吗?无论哪种方式,如果您提供给我们更多的上下文,它会有所帮助。没有人愿意回答“O(n^2)”这样的背景较低的东西。 – sblom 2012-04-26 22:25:42