0
点赞
收藏
分享

微信扫一扫

全能PDF工具集 | PDF Shaper Ultimate v14.6 便携版

知年_7740 2024-10-14 阅读 13
python

1 介绍

python3中有序列表SortedList数据结构支持下标取值,然后查找、删除、插入的时间复杂度都是 O ( l o g N ) O(logN) O(logN)

它在sortedcontainers,经常这样导入from sortedcontainers import SortedList

2 基本操作

(1)初始化:sl = SortedList()
(2)增加元素xsl.add(x)
(3)删除元素xsl.remove(x)
(4)查找元素值大于等于x的第1个元素的下标idxidx = bisect.bisect_left(sl, x)
(5)访问下标为0的元素:sl[0]

举报

相关推荐

0 条评论