CPython类型实现简介

Question

我对CPython类型的实现的高级介绍感兴趣，例如list，str，dict等，以及它们的计算复杂性。我只发现这篇文章给出了列表类型的介绍。

http://www.laurentluce.com/?p=271

Answer 1

python wiki上有一个很好的table列出了一堆python类型的时间复杂度。此外，Laurent Luce博客还介绍了python的list和dict类型的实现。