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++;
    }
}