CODEWITHSUNDEEP
pythonperformancedata-structures
Paul Nathan
Paul Nathan

Reputation: 40319

List of big-O analysis for Python datastructures

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. :-)

Upvotes: 23

Views: 4794

Answers (1)

Rafe Kettler
Rafe Kettler

Reputation: 76965

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.

Upvotes: 30

Related Questions