保存帖子
发现
索引
热门
陶片放逐
关于
问数据结构
板块
学术版
楼主
_buzhidao_
当前回复
5
已保存回复
5
发布时间
2025/7/22 09:41
上次更新
2025/7/22 14:29:56
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问数据结构
_buzhidao_
楼主
2025/7/22 09:41
是否存在一种数据结构,支持以下操作:
O
(
log
n
)
O(\log n)
O
(
lo
g
n
)
(或更低)插入元素;
维护序列单调性;
O
(
log
n
)
O(\log n)
O
(
lo
g
n
)
(或更低)查询特定
编号
的值所在的位置;
O
(
1
)
O(1)
O
(
1
)
查询最小/最大的元素。
链表能否实现?
2025/7/22 09:41
加载中...