算导17.3.7求助
  • 板块灌水区
  • 楼主Danno0v0
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/23 20:46
  • 上次更新2023/10/28 07:52:39
查看原帖
算导17.3.7求助
167279
Danno0v0楼主2022/2/23 20:46

17.3-7 设计一个数据结构来支持整数动态多重集合S上的下列两个操作:

INSERT(S,x) 将x插入S中。

DELETE-LARGER-HALF(S)删除S中最大的floor(|S|/2)个元素。

解释如何实现这个数据结构,使得任意m个操作的序列在O(m)时间内运行,而且要在O(|S|)时间内输出S的元素。

求助,怎么搞成O(1)的东西

2022/2/23 20:46
加载中...