Временная сложность тройного вложенного цикла - PullRequest
Новая
       65

Временная сложность тройного вложенного цикла

0 голосов
/ 27 января 2020 
        int n;
        int b =1000;
        for (int i=b;i<=n; i++)
        {
            for (int j=3*i;j<=n;j++)
            {
              for(i=0; i<=b; i++)
               {
                printf("hello\n");
               }
            }
        }

будет ли эта функция бесконечной l oop, так как внутренняя l oop всегда устанавливает i обратно в B, таким образом, внешняя l oop никогда не заканчивается? Какова будет временная сложность для чего-то подобного?

...