Сложность времени, если еще

Question

        for(int i=0; i<=n;i++)
        {
          if(i%2==0)
           {
            for(int j=i;j<n-i;j++)
            {
             printf("");
            }
           }
           else{
           for( int j=n-i;j<n;j++)
           {
           printf(".");
           }
        }
      }

Так как это случайная ситуация, является ли и худший случай O (N)? будет общая сложность времени O (N ^ 2)?