Where can I find the time and space complexity of the built-in sequence types in Python
big-o, complexity-theory, performance, python, sequences
Solution
Checkout the TimeComplexity page on the py dot org wiki. It covers set/dicts/lists/etc at least as far as time complexity goes.
Problem
I've been unable to find a source for this information, short of looking through the Python source code myself to determine how the objects work. Does anyone know where I could find this online?