c++ - For循环算法（操作次数）？

Question

请有人可以帮助我计算（用于嵌套循环）的操作数，如下所示：

for(int c=0; c<10; c++){
    for(int j=0; j<n; j++)
       for(int r=0; r<n; r++)
           cout<<j;
      cout<<endl;
      }

score 1 · Accepted Answer

1

n*n*10 + 10，如果两者都std::cout << j计算std::cout << endl;为单独的操作。

于 2012-10-26T11:54:31.367 回答

score 1 · Accepted Answer

那将是（大致成比例）。10n²

不完全是，取决于您如何定义操作。例如，换行符的输出只发生10几次。

所以，如果你的操作是一个cout语句，它就是.10n² + 10

score 1 · Accepted Answer

正确的缩进是：

for(int c=0; c<10; c++) {
    for(int j=0; j<n; j++)
        for(int r=0; r<n; r++)
            cout<<j;
    cout<<endl;
}

添加缺少的大括号：

for(int c=0; c<10; c++) {
    for(int j=0; j<n; j++) {
        for(int r=0; r<n; r++) {
            cout<<j;
        }
    }
    cout<<endl;
}

现在您可以清楚地看到它将打印多少次：

(10 * n * n) + (10)

score 0 · Accepted Answer

0

迭代次数为

  10 * n * n

于 2012-10-26T11:52:01.513 回答

4 回答 4