title: what is space overhead (when referring to a c++ array)?
body: <p>I'm reading a lecture slide in my data structures class for arrays, but there is something that sort of confused me.</p>
  
  <p>The example is in an array called x, defined as follows:</p>
  
  <p>1-dimensional array x = [a, b, c, d]
  location(x[i]) = start + i</p>
  
  <p><img src="https://i.stack.imgur.com/3ze5d.png" alt="enter image description here"></p>
  
  <p>I'm not really understanding this, so could somebody explain this?</p>