Search code examples
pythoncollectionstime-complexity

Cost of len() function

What is the cost of len() function for Python built-ins? (list/tuple/string/dictionary)

Solution

  • It's O(1) (constant time, not depending of actual length of the element - very fast) on every type you've mentioned, plus set and others such as array.array.