modules:blist
| — |
modules:blist [2012/04/14 13:57] (当前版本) |
||
|---|---|---|---|
| 行 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 (外部编辑)
除额外注明的地方外，本维基上的内容按下列许可协议发布： CC Attribution-Share Alike 4.0 International
