数据结构 - Python 中 list 的内存增长模型问题

Question

python中list的所占用的内存 增长是按照这个顺序：

0, 4, 8, 16, 25, 35, 46, 58, 72, 88

这其中有什么规律，为什么是这样子的？

Answer 1

這是python調整記憶體大小演算法，
這裡搜尋到詳細的解答 http://www.jianshu.com/p/J4U6rR，
還可以看看http://www.zhihu.com/question/21269009