#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 = %d\n", 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 = %d\n", sum);
return 0;
}
Затем вы используете существующий n ^ 3. n ^ 2 = n ^ 5? Это правильно?