What is the time complexity of popping elements from list in Python?

by

Yes, it is O(1) to pop the last element of a Python list, and O(N) to pop an arbitrary element (since the whole rest of the list has to be shifted).

Here’s a great article on how Python lists are stored and manipulated: http://effbot.org/zone/python-list.htm

More Related Contents:

  1. Fastest way to check if a value exists in a list
  2. Get difference between two lists
  3. Python Sets vs Lists
  4. Are tuples more efficient than lists in Python?
  5. Replace values in list using Python [duplicate]
  6. Why is [] faster than list()?
  7. Python – How to check list monotonicity
  8. [] and {} vs list() and dict(), which is better?
  9. Why is tuple faster than list in Python?
  10. Complexity of list.index(x) in Python
  11. Python: get a dict from a list based on something inside the dict
  12. Most efficient way for a lookup/search in a huge list (python)
  13. Create random list of integers in Python
  14. Creating an empty list in Python
  15. Get difference between two lists with Unique Entries
  16. Is there a way to circumvent Python list.append() becoming progressively slower in a loop as the list grows?
  17. sum each value in a list of tuples
  18. Python List Indexing Efficiency
  19. Python: iterating over list vs over dict items efficiency
  20. First items in inner list efficiently as possible [duplicate]
  21. Which is the most efficient way to iterate through a list in python?
  22. Length of longest word in a list
  23. deque.popleft() and list.pop(0). Is there performance difference?
  24. String formatting: % vs. .format vs. f-string literal
  25. When should I (not) want to use pandas apply() in my code?
  26. Splitting list based on missing numbers in a sequence
  27. Sort a list of lists with a custom compare function
  28. How to assign each element of a list to a separate variable? [duplicate]
  29. Mapping dictionary value to list
  30. list extend() to index, inserting list elements not only to the end

Leave a Comment