2011-06-24 42 views
1

我對CPython類型的實現(例如list,str,dict等)及其計算複雜度的高級介紹感興趣。我只發現這篇文章給出了列表類型的介紹。CPython類型實現簡介

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

+1

有關計算複雜性,請參閱http://wiki.python.org/moin/TimeComplexity。對於實現來說,好吧,這聽起來很刺耳,但是如果你可以讀C(特別是對於dicts,那個文件的一半是解釋實現背後的天才的評論),源代碼是一個很好的參考。 – delnan

+0

您鏈接的博客在int,str和dict實現以及列表上都有非常好的帖子。 – zeekay

回答

3

有蟒維基上市的時間複雜度爲一堆Python類型的一個很好的table。此外,Laurent Luce博客還介紹了python的listdict類型的實現。