Time 算出大(o) for(int i=0;i
这个算法是Time 算出大(o) for(int i=0;i,time,complexity-theory,Time,Complexity Theory,这个算法是O(n^3):要实现这一点,我们必须计算出内部代码的频率 for (int i = 0; i < n; i++) { for (int j = 0; j < i*i; j++) { cout << j << endl; result++; } } 因此,这两个循环“添加”了两个比较加
O(n^3)
:要实现这一点,我们必须计算出内部代码的频率
for (int i = 0; i < n; i++)
{
for (int j = 0; j < i*i; j++)
{
cout << j << endl;
result++;
}
}
因此,这两个循环“添加”了两个比较加上if语句,这使得条件跳转及其效果更加明确。似乎是O(n^3)。
cout << j << endl;
result++;
int i = 0;
int j = 0;
while(i < n) {
cout << j << endl;
result++;
if(j < i * i) j++; //were still in the inner loop
else {//start the next iteration of the outer loop
j = 0;
i++;
}
}