Python内置数据结构性能分析

List

Big-O Efficiency of Python List Operators

Dict

Big-O Efficency of Python Dictionary Opeartions

Dequeue

list-like container with fast appends and pops on either end