title: Why double stack capacity instead of just increasing it by fixed amount?
body: <p>I'm using using an array implementation of a stack, if the stack is full instead of throwing error I am doubling the array size, copying over the elements, changing stack reference and adding the new element to the stack. (I'm following a book to teach my self this stuff).</p>
  
  <p>What I don't fully understand is why should I double it, why not increase it by a fixed amount, why not just increase it by 3 times.</p>
  
  <p>I assume it has something to do with the time complexity or something?</p>
  
  <p>A explanation would be greatly appreciated!</p>