会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
北洛
博客园
首页
新随笔
联系
订阅
管理
2018年2月18日
Python中bisect的使用方法
摘要: Python中列表(list)的实现其实是一个数组,当要查找某一个元素的时候时间复杂度是O(n),使用list.index()方法,但是随着数据量的上升,list.index()的性能也逐步下降,所以我们需要使用bisect模块来进行二分查找,前提我们的列表是一个有序的列表。 递归二分查找和循环二分
阅读全文
posted @ 2018-02-18 12:49 北洛
阅读(18904)
评论(1)
推荐(3)
编辑
公告