title: What is the running time of the following program?
body: <p>The exercise in my book is asking me to calculate the running time of the following for loop:</p>
  
  <pre><code>for (int i = 0; i &lt; n; ++i)
      ++k;
  </code></pre>
  
  <p>This instantly reminds me of summation notation. So I write down the appropriate syntax:</p>
  
  <p><img src="https://i.gyazo.com/17fa7633f2568bfea42637bd19061cf4.png" alt="enter image description here"></p>
  
  <p>Is this correct? If not, why not - and how can I calculate it correctly?</p>