数据结构 - 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