问数据结构
  • 板块学术版
  • 楼主_buzhidao_
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/7/22 09:41
  • 上次更新2025/7/22 14:29:56
查看原帖
问数据结构
917775
_buzhidao_楼主2025/7/22 09:41

是否存在一种数据结构,支持以下操作:

  • O(logn)O(\log n)(或更低)插入元素;
  • 维护序列单调性;
  • O(logn)O(\log n)(或更低)查询特定编号的值所在的位置;
  • O(1)O(1) 查询最小/最大的元素。

链表能否实现?

2025/7/22 09:41
加载中...