大 O 嵌套循环问题 （int i = 0; i < n; i++） {for （int j = 0; j < i; j++） cout << “hello”; }

问：

我正在处理 Big O 嵌套循环问题。我必须计算将要运行的指令总数。我已经能够解决在内循环条件下使用 n 的问题。

for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n*n; j++)
            cout << "hello"; 
    }

解决方案= 1 +n+1 +n +n（1+n 2+1 +n 2+ n*n）

但是我无法弄清楚在这种情况下我本身的任何解决方案。

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < i; j++)
            cout << "hello"; 
    }

我只是不知道如何在等式中表示 i。请在这里帮助我！