问题
Is there a list of the different data structures and their big-O access times for Python?
I was rummaging through the standard library docs and didn't see any, hence the question. :-)
回答1:
It's not in the manual, it's here on the python wiki.
The table also includes complexities for methods for the data structures as well. Thanks for asking, I'd never seen this before until I looked for it.
来源：https://stackoverflow.com/questions/4755221/list-of-big-o-analysis-for-python-datastructures