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

Question

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

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

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

Answer 1

This is the python memory size adjustment algorithm,
Detailed answers can be found here http://www.jianshu.com/p/J4U6rR,
You can also take a look at http://www.zhihu.com/question/21269009