Complexity of list.index(x) in Python

by

It’s O(n), also check out: http://wiki.python.org/moin/TimeComplexity

This page documents the time-complexity (aka “Big O” or “Big Oh”) of various operations in current CPython. Other Python implementations (or older or still-under development versions of CPython) may have slightly different performance characteristics. However, it is generally safe to assume that they are not slower by more than a factor of O(log n)…

More Related Contents:

  1. Removing duplicates in lists
  2. Fastest way to check if a value exists in a list
  3. Get difference between two lists
  4. Permutations between two lists of unequal length
  5. How to efficiently compare two unordered lists (not sets) in Python?
  6. Pythonic way to check if a list is sorted or not
  7. Detecting consecutive integers in a list [duplicate]
  8. Are tuples more efficient than lists in Python?
  9. Why is [] faster than list()?
  10. How to efficiently compare two unordered lists (not sets)?
  11. Efficient calculation of Fibonacci series
  12. In Python, what is the fastest algorithm for removing duplicates from a list so that all elements are unique *while preserving order*? [duplicate]
  13. Simple Python Challenge: Fastest Bitwise XOR on Data Buffers
  14. What is the time complexity of popping elements from list in Python?
  15. Checking if all elements in a list are unique
  16. [] and {} vs list() and dict(), which is better?
  17. Python: get a dict from a list based on something inside the dict
  18. Python: find closest string (from a list) to another string
  19. Big-O of list slicing
  20. Sliding window maximum in O(n) time
  21. Is there a way to circumvent Python list.append() becoming progressively slower in a loop as the list grows?
  22. sum each value in a list of tuples
  23. Python List Indexing Efficiency
  24. Python: iterating over list vs over dict items efficiency
  25. First items in inner list efficiently as possible [duplicate]
  26. Which is the most efficient way to iterate through a list in python?
  27. What is the Big O Complexity of Reversing the Order of Columns in Pandas DataFrame?
  28. Python – Removing overlapping lists
  29. Length of longest word in a list
  30. deque.popleft() and list.pop(0). Is there performance difference?

Leave a Comment