bisect
英 [baɪˈsekt] 美 [baɪˈsekt]
v.對半分;二等分
如果在python中想使用二分查找之類的功能,就應該想到使用該庫。其主要的方法如下:
其中:數組a是升序排序的有序數組
bisect_right()
描述:在數組a中找到x應該插入的索引,如果a中已經有了元素x,那麼在右邊找到其插入索引。
返回值:應該插入的位置
bisect_left()
同上,右改爲左即可
insort_right()
描述:在數組a中插入x,如果x存在,那麼將x插入在右邊
返回值:無
insort_left()
同上,右改爲左即可
insort():
通過實驗結果來看該方法和insort_right()是一樣的.