title: Time complexity: deleting element of deque
body: <p>What is the time complexity of deleting an element of <code>collections.deque</code>?</p>
  
  <p>E.g.:</p>
  
  <pre><code>deq = collections.deque([1, 2, 3])
  del deq[1]
  </code></pre>