这个和算法的复杂度是多少？

#include <stdio.h>

int main() {
    int N = 8;  /* for example */
    int sum = 0;
    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= i*i; j++)
            sum++;

    printf("Sum = %dn",sum);
    return 0;
}

对于每个n值(i变量),j值将为n ^ 2.所以复杂性将是n. n ^ 2 = n ^ 3.那是对的吗？

如果问题变成：

#include <stdio.h>

int main() {
    int N = 8;  /* for example */
    int sum = 0;
    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= i*i; j++)
            for (int k = 1; k <= j*j; k++)
                sum++;

    printf("Sum = %dn",sum);
    return 0;
}

然后你使用现有的n ^ 3. n ^ 2 = n ^ 5？那是对的吗？