====== Python 大列表数据类型 blist ====== blist是python的一个第三方模块,使用方法与python 自带的list一样。 但是blist在处理多数据时有明显的优势。 python自带的list是个动态数组,改变list的数据时,会重新创建一个新的list,是O(n)的复杂度。而blist是一个更灵活的数组和树结构的混合体,修改时只需要改变一小部分即可,是 O(log(n))的复杂度。 ===== 参考: ===== * http://pypi.python.org/pypi/blist/ * http://stutzbachenterprises.com/blist/