相关疑难解决方法(0)

我正在尝试为以下代码段找到Big O运行时间:

for( i = 0; i < n * n; i++ )
    for( j = 0; j < i; j++ )
        k++;

由于n的乘法,或者只是O(n ^ 2),我不确定它是否是O(n ^ 3).一些帮助将不胜感激:)