title: What is the complexity of the following simple program?
body: <p>I am having trouble finding understanding complexity. Could someone help me understand what the complexity of the code below is and why. </p>
  
  <pre><code>for (int i = 1; i &lt; n; i++) { // (n is a number chosen by the user)
      for (int j = i - 1; j &gt;= 0; j--) {
          printf("i=%d, j=%d", i, j);
      }
  }
  </code></pre>
  
  <p>An explanation would be great.</p>