title: Why is the big O of pop() different from pop(0) in python
body: <p>Shouldn't they both be <code>O(1)</code>, as popping an element from any location in a Python list involves destroying that list and creating one at a new memory location? </p>