Cost of len() function
collections, python, time-complexity
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`.
Problem
What is the cost of `len()` function for Python built-ins? (list/tuple/string/dictionary)