title: What is the time complexity of popping elements from list in Python?
body: <p>I wonder what is the time complexity of pop method of list objects in Python (in CPython particulary). Also does the value of N for list.pop(N) affects the complexity? </p>