Оценка сложности Big O - PullRequest
Новая
       31

Оценка сложности Big O

0 голосов
/ 25 января 2020 
    int i,j;
    int n=(some value);
    int B=1000;
    for (i=B;i<=n;i++)
    {
     j=3*i;
     while(j<=n)
         {
          j++;
           for(i=1;i<=B;i++)
              {
                 printf("%d",i);
               }
          }
      }

Таким образом, чтобы определить Большое О этого тройного гнезда l oop, мой подход заключается в том, что первое l oop O (n), в то время как второе l oop есть O (n / 3) и третий l oop является O (1) как его независимый от n. итак, общая сложность равна O (n ^ 2)?

...