modules:blist

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

@@ 行 1: / 行 1: @@
+====== 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/

modules/blist.txt · 最后更改: 2012/04/14 13:57 (外部编辑)