Проверка сложности времени - PullRequest
1 голос
/ 26 января 2020
int n;
int b =1000;
for (int i=b;i<=n; i++)
{
    for (int j=3*i;j<=n;j++)
    {
      for(int i=0; i<=b; i++)
       {
        printf("hello\n");
       }
    }
}

Будет большая оценка O для этого O(n^2)? Первый l oop равен O(n), второй l oop равен O(N/3), а третий l oop равен O(1).

...