title: What is the complexity of removing elements from array?
body: <p>What is the time complexity when removing elements from an array? Specifically, what is the complexity when removing the last element using <a href="http://ruby-doc.org/core-1.9.3/Array.html#method-i-pop" rel="nofollow"><code>array.pop</code></a>?</p>