For Loop Algorithm（操作次数）？

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

Answer 1

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

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

因此，如果您的操作是cout语句，则为10n2 + 10。

Answer 2

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

Answer 3

正确的缩进将是：

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)

Answer 4

迭代次数为

  10 * n * n